{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:AHIU52JO36LWMHXZO62ARJKCRS","short_pith_number":"pith:AHIU52JO","canonical_record":{"source":{"id":"1608.02615","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-08-08T20:36:53Z","cross_cats_sorted":[],"title_canon_sha256":"0218e0d016476f47e9f73d8c684d4d896b58cd670143080cea921d66d93860cc","abstract_canon_sha256":"6ac318f4aa4fbca0dc18fb7148a1d40dd665914e8a2a5838d6d4638865a145ae"},"schema_version":"1.0"},"canonical_sha256":"01d14ee92edf97661ef977b408a5428cbb6271e87f0e9c70e46916b8db85fa5c","source":{"kind":"arxiv","id":"1608.02615","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.02615","created_at":"2026-05-18T00:38:36Z"},{"alias_kind":"arxiv_version","alias_value":"1608.02615v2","created_at":"2026-05-18T00:38:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.02615","created_at":"2026-05-18T00:38:36Z"},{"alias_kind":"pith_short_12","alias_value":"AHIU52JO36LW","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"AHIU52JO36LWMHXZ","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"AHIU52JO","created_at":"2026-05-18T12:30:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:AHIU52JO36LWMHXZO62ARJKCRS","target":"record","payload":{"canonical_record":{"source":{"id":"1608.02615","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-08-08T20:36:53Z","cross_cats_sorted":[],"title_canon_sha256":"0218e0d016476f47e9f73d8c684d4d896b58cd670143080cea921d66d93860cc","abstract_canon_sha256":"6ac318f4aa4fbca0dc18fb7148a1d40dd665914e8a2a5838d6d4638865a145ae"},"schema_version":"1.0"},"canonical_sha256":"01d14ee92edf97661ef977b408a5428cbb6271e87f0e9c70e46916b8db85fa5c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:38:36.406632Z","signature_b64":"AGz4ZXf0LHvV5Ddi+RIClJI/+MdmrbvCPNVfnim3BO51u49q2qgBMjIJFTQNfgU7aQwrf4a87zU0TIsaICiqAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"01d14ee92edf97661ef977b408a5428cbb6271e87f0e9c70e46916b8db85fa5c","last_reissued_at":"2026-05-18T00:38:36.406201Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:38:36.406201Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1608.02615","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:38:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6EaleSsX/eiRLSUIj7EOPP1E3JytLPNkkJeImEU3CQJPHxtDhr1MkMItmEU3Z8mDFDFL2NqKMKa803a1PlOeAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T23:50:17.096267Z"},"content_sha256":"c1b5eda7cffd8766d5867b8520e8cc79f86b5dc160304b851a2cbe446778d48e","schema_version":"1.0","event_id":"sha256:c1b5eda7cffd8766d5867b8520e8cc79f86b5dc160304b851a2cbe446778d48e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:AHIU52JO36LWMHXZO62ARJKCRS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Bidirectional Conditional Insertion Sort algorithm; An efficient progress on the classical insertion sort","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Adnan Saher Mohammed, \\c{S}ahin Emrah Amrahov, Fatih V. \\c{C}elebi","submitted_at":"2016-08-08T20:36:53Z","abstract_excerpt":"In this paper, we proposed a new efficient sorting algorithm based on insertion sort concept. The proposed algorithm called Bidirectional Conditional Insertion Sort (BCIS). It is in-place sorting algorithm and it has remarkably efficient average case time complexity when compared with classical insertion sort (IS). By comparing our new proposed algorithm with the Quicksort algorithm, BCIS indicated faster average case time for relatively small size arrays up to 1500 elements. Furthermore, BCIS was observed to be faster than Quicksort within high rate of duplicated elements even for large size "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.02615","kind":"arxiv","version":2},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:38:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3m1/5Q9PMFD9TQ48OPH7fuFm3dACNgpExXAxSf3A17BRbJbzBmDKxQOVstZjLN7CjkMfTfshjbJyX43mJSvKCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-11T23:50:17.097033Z"},"content_sha256":"fcb55aa80f5f9e78e2d4aece81b3584c96c19b932f4b350f8b3052e273326ea7","schema_version":"1.0","event_id":"sha256:fcb55aa80f5f9e78e2d4aece81b3584c96c19b932f4b350f8b3052e273326ea7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AHIU52JO36LWMHXZO62ARJKCRS/bundle.json","state_url":"https://pith.science/pith/AHIU52JO36LWMHXZO62ARJKCRS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AHIU52JO36LWMHXZO62ARJKCRS/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-11T23:50:17Z","links":{"resolver":"https://pith.science/pith/AHIU52JO36LWMHXZO62ARJKCRS","bundle":"https://pith.science/pith/AHIU52JO36LWMHXZO62ARJKCRS/bundle.json","state":"https://pith.science/pith/AHIU52JO36LWMHXZO62ARJKCRS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AHIU52JO36LWMHXZO62ARJKCRS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:AHIU52JO36LWMHXZO62ARJKCRS","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"6ac318f4aa4fbca0dc18fb7148a1d40dd665914e8a2a5838d6d4638865a145ae","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-08-08T20:36:53Z","title_canon_sha256":"0218e0d016476f47e9f73d8c684d4d896b58cd670143080cea921d66d93860cc"},"schema_version":"1.0","source":{"id":"1608.02615","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.02615","created_at":"2026-05-18T00:38:36Z"},{"alias_kind":"arxiv_version","alias_value":"1608.02615v2","created_at":"2026-05-18T00:38:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.02615","created_at":"2026-05-18T00:38:36Z"},{"alias_kind":"pith_short_12","alias_value":"AHIU52JO36LW","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_16","alias_value":"AHIU52JO36LWMHXZ","created_at":"2026-05-18T12:30:07Z"},{"alias_kind":"pith_short_8","alias_value":"AHIU52JO","created_at":"2026-05-18T12:30:07Z"}],"graph_snapshots":[{"event_id":"sha256:fcb55aa80f5f9e78e2d4aece81b3584c96c19b932f4b350f8b3052e273326ea7","target":"graph","created_at":"2026-05-18T00:38:36Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"In this paper, we proposed a new efficient sorting algorithm based on insertion sort concept. The proposed algorithm called Bidirectional Conditional Insertion Sort (BCIS). It is in-place sorting algorithm and it has remarkably efficient average case time complexity when compared with classical insertion sort (IS). By comparing our new proposed algorithm with the Quicksort algorithm, BCIS indicated faster average case time for relatively small size arrays up to 1500 elements. Furthermore, BCIS was observed to be faster than Quicksort within high rate of duplicated elements even for large size ","authors_text":"Adnan Saher Mohammed, \\c{S}ahin Emrah Amrahov, Fatih V. \\c{C}elebi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-08-08T20:36:53Z","title":"Bidirectional Conditional Insertion Sort algorithm; An efficient progress on the classical insertion sort"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.02615","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:c1b5eda7cffd8766d5867b8520e8cc79f86b5dc160304b851a2cbe446778d48e","target":"record","created_at":"2026-05-18T00:38:36Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"6ac318f4aa4fbca0dc18fb7148a1d40dd665914e8a2a5838d6d4638865a145ae","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-08-08T20:36:53Z","title_canon_sha256":"0218e0d016476f47e9f73d8c684d4d896b58cd670143080cea921d66d93860cc"},"schema_version":"1.0","source":{"id":"1608.02615","kind":"arxiv","version":2}},"canonical_sha256":"01d14ee92edf97661ef977b408a5428cbb6271e87f0e9c70e46916b8db85fa5c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"01d14ee92edf97661ef977b408a5428cbb6271e87f0e9c70e46916b8db85fa5c","first_computed_at":"2026-05-18T00:38:36.406201Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:38:36.406201Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"AGz4ZXf0LHvV5Ddi+RIClJI/+MdmrbvCPNVfnim3BO51u49q2qgBMjIJFTQNfgU7aQwrf4a87zU0TIsaICiqAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:38:36.406632Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.02615","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c1b5eda7cffd8766d5867b8520e8cc79f86b5dc160304b851a2cbe446778d48e","sha256:fcb55aa80f5f9e78e2d4aece81b3584c96c19b932f4b350f8b3052e273326ea7"],"state_sha256":"753d98db74cb92112689920a0fc9efb8d48090c31d252e4eee0b94646fdbaefe"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"63tD2iDdzLIDaTX1a2SDwLKnzcCpV8zSGRKuJ0g5wm6XzOb7GJyTsA+Tfk4xi6wICs2wnMxmBLVv77OOlnVJCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-11T23:50:17.100627Z","bundle_sha256":"1d9027757f4daf87222ea470156f25f8453415b6f2fae38f5d7af91c9582f4f8"}}