{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:GMWV25QPYIMJRU7C7GKM62YLXD","short_pith_number":"pith:GMWV25QP","canonical_record":{"source":{"id":"1507.01428","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-07-06T12:57:38Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"247dd8c0e995f73f38ef6139aa59cfcb1510e3a956c625636e732c612dbb2053","abstract_canon_sha256":"eb50f554cbbf995f84c5c6c034f18058c44161f7c6c6c04ba2cfe1826d3494be"},"schema_version":"1.0"},"canonical_sha256":"332d5d760fc21898d3e2f994cf6b0bb8cb3d865b34a3d334ca1f9d729c57f448","source":{"kind":"arxiv","id":"1507.01428","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.01428","created_at":"2026-05-18T00:38:31Z"},{"alias_kind":"arxiv_version","alias_value":"1507.01428v1","created_at":"2026-05-18T00:38:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.01428","created_at":"2026-05-18T00:38:31Z"},{"alias_kind":"pith_short_12","alias_value":"GMWV25QPYIMJ","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_16","alias_value":"GMWV25QPYIMJRU7C","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_8","alias_value":"GMWV25QP","created_at":"2026-05-18T12:29:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:GMWV25QPYIMJRU7C7GKM62YLXD","target":"record","payload":{"canonical_record":{"source":{"id":"1507.01428","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-07-06T12:57:38Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"247dd8c0e995f73f38ef6139aa59cfcb1510e3a956c625636e732c612dbb2053","abstract_canon_sha256":"eb50f554cbbf995f84c5c6c034f18058c44161f7c6c6c04ba2cfe1826d3494be"},"schema_version":"1.0"},"canonical_sha256":"332d5d760fc21898d3e2f994cf6b0bb8cb3d865b34a3d334ca1f9d729c57f448","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:38:31.551639Z","signature_b64":"Fgxzp6KBFxKdfRiPeZVnxX9tBQa5IIgjCubY/HdJjlzrVivQ0QGHDRTh8uWX261zMK3VxyatjQeebp8QB0zjCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"332d5d760fc21898d3e2f994cf6b0bb8cb3d865b34a3d334ca1f9d729c57f448","last_reissued_at":"2026-05-18T00:38:31.551213Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:38:31.551213Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1507.01428","source_version":1,"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:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nCTHd2mLdghpouN/0sbXOspuWqWG03NtWL6sz0BnWVZ3V7iu9v0poihTnXwGumAttk6T99Oe0Mhsvoh0itILDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T12:25:22.337743Z"},"content_sha256":"59c4bbcd9d94ccc021879ef6642002a1d5a45f571e505b6f6b901fee1d152604","schema_version":"1.0","event_id":"sha256:59c4bbcd9d94ccc021879ef6642002a1d5a45f571e505b6f6b901fee1d152604"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:GMWV25QPYIMJRU7C7GKM62YLXD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sorting Networks: to the End and Back Again","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.DS","authors_text":"Lu\\'is Cruz-Filipe, Michael Codish, Mike M\\\"uller, Peter Schneider-Kamp, Thorsten Ehlers","submitted_at":"2015-07-06T12:57:38Z","abstract_excerpt":"This paper studies new properties of the front and back ends of a sorting network, and illustrates the utility of these in the search for new bounds on optimal sorting networks. Search focuses first on the \"outsides\" of the network and then on the inner part. All previous works focus only on properties of the front end of networks and on how to apply these to break symmetries in the search. The new, out-side-in, properties help shed understanding on how sorting networks sort, and facilitate the computation of new bounds on optimal sorting networks. We present new parallel sorting networks for "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.01428","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"},"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:31Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zfKatJN88eO/FNzsNwceM9A8Wt0unWMIUM5fjcJzkzsGS/XkGFBTcYxlRw/ZyNFD1hAN0mKH230gD+u0J11pCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T12:25:22.338497Z"},"content_sha256":"3e40e956f4b58e4bec2b272a6a9019749c79914c40c2111650c85b1e9a86d38e","schema_version":"1.0","event_id":"sha256:3e40e956f4b58e4bec2b272a6a9019749c79914c40c2111650c85b1e9a86d38e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GMWV25QPYIMJRU7C7GKM62YLXD/bundle.json","state_url":"https://pith.science/pith/GMWV25QPYIMJRU7C7GKM62YLXD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GMWV25QPYIMJRU7C7GKM62YLXD/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-05-27T12:25:22Z","links":{"resolver":"https://pith.science/pith/GMWV25QPYIMJRU7C7GKM62YLXD","bundle":"https://pith.science/pith/GMWV25QPYIMJRU7C7GKM62YLXD/bundle.json","state":"https://pith.science/pith/GMWV25QPYIMJRU7C7GKM62YLXD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GMWV25QPYIMJRU7C7GKM62YLXD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:GMWV25QPYIMJRU7C7GKM62YLXD","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":"eb50f554cbbf995f84c5c6c034f18058c44161f7c6c6c04ba2cfe1826d3494be","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-07-06T12:57:38Z","title_canon_sha256":"247dd8c0e995f73f38ef6139aa59cfcb1510e3a956c625636e732c612dbb2053"},"schema_version":"1.0","source":{"id":"1507.01428","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1507.01428","created_at":"2026-05-18T00:38:31Z"},{"alias_kind":"arxiv_version","alias_value":"1507.01428v1","created_at":"2026-05-18T00:38:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.01428","created_at":"2026-05-18T00:38:31Z"},{"alias_kind":"pith_short_12","alias_value":"GMWV25QPYIMJ","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_16","alias_value":"GMWV25QPYIMJRU7C","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_8","alias_value":"GMWV25QP","created_at":"2026-05-18T12:29:22Z"}],"graph_snapshots":[{"event_id":"sha256:3e40e956f4b58e4bec2b272a6a9019749c79914c40c2111650c85b1e9a86d38e","target":"graph","created_at":"2026-05-18T00:38:31Z","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":"This paper studies new properties of the front and back ends of a sorting network, and illustrates the utility of these in the search for new bounds on optimal sorting networks. Search focuses first on the \"outsides\" of the network and then on the inner part. All previous works focus only on properties of the front end of networks and on how to apply these to break symmetries in the search. The new, out-side-in, properties help shed understanding on how sorting networks sort, and facilitate the computation of new bounds on optimal sorting networks. We present new parallel sorting networks for ","authors_text":"Lu\\'is Cruz-Filipe, Michael Codish, Mike M\\\"uller, Peter Schneider-Kamp, Thorsten Ehlers","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-07-06T12:57:38Z","title":"Sorting Networks: to the End and Back Again"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.01428","kind":"arxiv","version":1},"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:59c4bbcd9d94ccc021879ef6642002a1d5a45f571e505b6f6b901fee1d152604","target":"record","created_at":"2026-05-18T00:38:31Z","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":"eb50f554cbbf995f84c5c6c034f18058c44161f7c6c6c04ba2cfe1826d3494be","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-07-06T12:57:38Z","title_canon_sha256":"247dd8c0e995f73f38ef6139aa59cfcb1510e3a956c625636e732c612dbb2053"},"schema_version":"1.0","source":{"id":"1507.01428","kind":"arxiv","version":1}},"canonical_sha256":"332d5d760fc21898d3e2f994cf6b0bb8cb3d865b34a3d334ca1f9d729c57f448","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"332d5d760fc21898d3e2f994cf6b0bb8cb3d865b34a3d334ca1f9d729c57f448","first_computed_at":"2026-05-18T00:38:31.551213Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:38:31.551213Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Fgxzp6KBFxKdfRiPeZVnxX9tBQa5IIgjCubY/HdJjlzrVivQ0QGHDRTh8uWX261zMK3VxyatjQeebp8QB0zjCQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:38:31.551639Z","signed_message":"canonical_sha256_bytes"},"source_id":"1507.01428","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:59c4bbcd9d94ccc021879ef6642002a1d5a45f571e505b6f6b901fee1d152604","sha256:3e40e956f4b58e4bec2b272a6a9019749c79914c40c2111650c85b1e9a86d38e"],"state_sha256":"0e95568705b74517b4aa756bc42e326f2118b9a8baf59e4e965b9c8b97707b6f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"od2NS7BmA++SLhnmMqHDEOhq94fIav3ezSPXrf4myYVEvA6GUyhlNUnux7Vh55+NlmAsWWnc+cdMYELiBheRCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T12:25:22.342280Z","bundle_sha256":"4b83accc67ed54c8aeea46eafbdcdea2215e82a536529f50b727f0e492e0e24c"}}