{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2010:34BHHA7PWWBGQBV3NH22A4RG7Q","short_pith_number":"pith:34BHHA7P","schema_version":"1.0","canonical_sha256":"df027383efb5826806bb69f5a07226fc1834ee8e8538f732acc4b85987502fa1","source":{"kind":"arxiv","id":"1008.3694","version":1},"attestation_state":"computed","paper":{"title":"Sorting Network for Reversible Logic Synthesis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AR","authors_text":"Abdullah Al Mahmud, Md. Rafiqul Islam, Md. Saiful Islam, Muhammad Rezaul Karim","submitted_at":"2010-08-22T11:13:34Z","abstract_excerpt":"In this paper, we have introduced an algorithm to implement a sorting network for reversible logic synthesis based on swapping bit strings. The algorithm first constructs a network in terms of n*n Toffoli gates read from left to right. The number of gates in the circuit produced by our algorithm is then reduced by template matching and removing useless gates from the network. We have also compared the efficiency of the proposed method with the existing ones."},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1008.3694","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AR","submitted_at":"2010-08-22T11:13:34Z","cross_cats_sorted":[],"title_canon_sha256":"4dc22270eb199d0fc7d9875d4fd7766f2d4c42a47acc81f60fda54268538fe2f","abstract_canon_sha256":"4e9f5d7c646323586c384b1311cbc148bb0cf0b6c5b84d3310fb2515d8d8c221"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:41:55.364801Z","signature_b64":"so6lUysvr8uLKcRiC19OQD6eS4SINDgCsE4x/8Tc3u2t02wvicSO76RFP9ZPndierJyQaInF0r+gG03npCrnBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"df027383efb5826806bb69f5a07226fc1834ee8e8538f732acc4b85987502fa1","last_reissued_at":"2026-05-18T04:41:55.364303Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:41:55.364303Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Sorting Network for Reversible Logic Synthesis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AR","authors_text":"Abdullah Al Mahmud, Md. Rafiqul Islam, Md. Saiful Islam, Muhammad Rezaul Karim","submitted_at":"2010-08-22T11:13:34Z","abstract_excerpt":"In this paper, we have introduced an algorithm to implement a sorting network for reversible logic synthesis based on swapping bit strings. The algorithm first constructs a network in terms of n*n Toffoli gates read from left to right. The number of gates in the circuit produced by our algorithm is then reduced by template matching and removing useless gates from the network. We have also compared the efficiency of the proposed method with the existing ones."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1008.3694","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1008.3694","created_at":"2026-05-18T04:41:55.364391+00:00"},{"alias_kind":"arxiv_version","alias_value":"1008.3694v1","created_at":"2026-05-18T04:41:55.364391+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1008.3694","created_at":"2026-05-18T04:41:55.364391+00:00"},{"alias_kind":"pith_short_12","alias_value":"34BHHA7PWWBG","created_at":"2026-05-18T12:26:03.138858+00:00"},{"alias_kind":"pith_short_16","alias_value":"34BHHA7PWWBGQBV3","created_at":"2026-05-18T12:26:03.138858+00:00"},{"alias_kind":"pith_short_8","alias_value":"34BHHA7P","created_at":"2026-05-18T12:26:03.138858+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/34BHHA7PWWBGQBV3NH22A4RG7Q","json":"https://pith.science/pith/34BHHA7PWWBGQBV3NH22A4RG7Q.json","graph_json":"https://pith.science/api/pith-number/34BHHA7PWWBGQBV3NH22A4RG7Q/graph.json","events_json":"https://pith.science/api/pith-number/34BHHA7PWWBGQBV3NH22A4RG7Q/events.json","paper":"https://pith.science/paper/34BHHA7P"},"agent_actions":{"view_html":"https://pith.science/pith/34BHHA7PWWBGQBV3NH22A4RG7Q","download_json":"https://pith.science/pith/34BHHA7PWWBGQBV3NH22A4RG7Q.json","view_paper":"https://pith.science/paper/34BHHA7P","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1008.3694&json=true","fetch_graph":"https://pith.science/api/pith-number/34BHHA7PWWBGQBV3NH22A4RG7Q/graph.json","fetch_events":"https://pith.science/api/pith-number/34BHHA7PWWBGQBV3NH22A4RG7Q/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/34BHHA7PWWBGQBV3NH22A4RG7Q/action/timestamp_anchor","attest_storage":"https://pith.science/pith/34BHHA7PWWBGQBV3NH22A4RG7Q/action/storage_attestation","attest_author":"https://pith.science/pith/34BHHA7PWWBGQBV3NH22A4RG7Q/action/author_attestation","sign_citation":"https://pith.science/pith/34BHHA7PWWBGQBV3NH22A4RG7Q/action/citation_signature","submit_replication":"https://pith.science/pith/34BHHA7PWWBGQBV3NH22A4RG7Q/action/replication_record"}},"created_at":"2026-05-18T04:41:55.364391+00:00","updated_at":"2026-05-18T04:41:55.364391+00:00"}