{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:JCWT5T6R3EOKHP6FGIKQIDZC33","short_pith_number":"pith:JCWT5T6R","canonical_record":{"source":{"id":"1907.09041","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-21T22:01:20Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"bae447a8225465782f5c228e6a63a948d8b067badf8865aaeeb01114fafdc7e3","abstract_canon_sha256":"2155c001ba91ceddb00dac9511bed5fb498bbf99d0d6c7f807cac574604bb39e"},"schema_version":"1.0"},"canonical_sha256":"48ad3ecfd1d91ca3bfc53215040f22dee09607067542a8d5a4595d296509ca64","source":{"kind":"arxiv","id":"1907.09041","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.09041","created_at":"2026-05-17T23:40:02Z"},{"alias_kind":"arxiv_version","alias_value":"1907.09041v1","created_at":"2026-05-17T23:40:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.09041","created_at":"2026-05-17T23:40:02Z"},{"alias_kind":"pith_short_12","alias_value":"JCWT5T6R3EOK","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"JCWT5T6R3EOKHP6F","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"JCWT5T6R","created_at":"2026-05-18T12:33:18Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:JCWT5T6R3EOKHP6FGIKQIDZC33","target":"record","payload":{"canonical_record":{"source":{"id":"1907.09041","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-21T22:01:20Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"bae447a8225465782f5c228e6a63a948d8b067badf8865aaeeb01114fafdc7e3","abstract_canon_sha256":"2155c001ba91ceddb00dac9511bed5fb498bbf99d0d6c7f807cac574604bb39e"},"schema_version":"1.0"},"canonical_sha256":"48ad3ecfd1d91ca3bfc53215040f22dee09607067542a8d5a4595d296509ca64","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:40:02.322329Z","signature_b64":"atwyGNEczqjsw/wWNyCI78M0cjiGWp+uDp2ZStPC+d50iJdGq71yrFaz51CVYLw6KMgEOjvgCAn5pJ8sva0LBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"48ad3ecfd1d91ca3bfc53215040f22dee09607067542a8d5a4595d296509ca64","last_reissued_at":"2026-05-17T23:40:02.321809Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:40:02.321809Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1907.09041","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-17T23:40:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LKy2m7s2z1Ma8vKMCYVd8HdS6E8UNkeRHJ+YJZEW+R06p2xKjf6olJ0G9fGcBGVC0GKZipYd9lVy23VZdcSGBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T21:43:51.937480Z"},"content_sha256":"328832c1a786c2ff4ec70350bc874be5bc744b0e8000c95d0c2da36800207525","schema_version":"1.0","event_id":"sha256:328832c1a786c2ff4ec70350bc874be5bc744b0e8000c95d0c2da36800207525"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:JCWT5T6R3EOKHP6FGIKQIDZC33","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Combining the Connection Scan Algorithm with Contraction Hierarchies","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DS","authors_text":"Jacob Turner","submitted_at":"2019-07-21T22:01:20Z","abstract_excerpt":"Since the first solutions finding minimally weighted routes in weighted digraphs, a plethora of literature has appeared improving the performance of shortest-path queries for use in real-world applications. In this paper, we detail how an advanced pre-processing technique for routing algorithms (which create objects known as Contraction Hierarchies) may be combined with the connection scan algorithm, an algorithm originally designed to work with public transportation networks using time tables. This provides an improvement over bi-directional Dijkstra or A${}^*$ search on Contraction Hierarchi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.09041","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-17T23:40:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VEL+QgCTY1aDZ3rGY+pmek8+vCBFWDWGm9knqJHA3c4VNNcm3TLUfgljrNaMbCG6H3QzVetIXnqfInYUG9cBCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-04T21:43:51.937827Z"},"content_sha256":"b1c81768d7cb8f5f8cbc3abf4dce0e92c95cdbfcecddb5cc3a624661e1256a06","schema_version":"1.0","event_id":"sha256:b1c81768d7cb8f5f8cbc3abf4dce0e92c95cdbfcecddb5cc3a624661e1256a06"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JCWT5T6R3EOKHP6FGIKQIDZC33/bundle.json","state_url":"https://pith.science/pith/JCWT5T6R3EOKHP6FGIKQIDZC33/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JCWT5T6R3EOKHP6FGIKQIDZC33/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-04T21:43:51Z","links":{"resolver":"https://pith.science/pith/JCWT5T6R3EOKHP6FGIKQIDZC33","bundle":"https://pith.science/pith/JCWT5T6R3EOKHP6FGIKQIDZC33/bundle.json","state":"https://pith.science/pith/JCWT5T6R3EOKHP6FGIKQIDZC33/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JCWT5T6R3EOKHP6FGIKQIDZC33/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:JCWT5T6R3EOKHP6FGIKQIDZC33","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":"2155c001ba91ceddb00dac9511bed5fb498bbf99d0d6c7f807cac574604bb39e","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-21T22:01:20Z","title_canon_sha256":"bae447a8225465782f5c228e6a63a948d8b067badf8865aaeeb01114fafdc7e3"},"schema_version":"1.0","source":{"id":"1907.09041","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1907.09041","created_at":"2026-05-17T23:40:02Z"},{"alias_kind":"arxiv_version","alias_value":"1907.09041v1","created_at":"2026-05-17T23:40:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1907.09041","created_at":"2026-05-17T23:40:02Z"},{"alias_kind":"pith_short_12","alias_value":"JCWT5T6R3EOK","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_16","alias_value":"JCWT5T6R3EOKHP6F","created_at":"2026-05-18T12:33:18Z"},{"alias_kind":"pith_short_8","alias_value":"JCWT5T6R","created_at":"2026-05-18T12:33:18Z"}],"graph_snapshots":[{"event_id":"sha256:b1c81768d7cb8f5f8cbc3abf4dce0e92c95cdbfcecddb5cc3a624661e1256a06","target":"graph","created_at":"2026-05-17T23:40:02Z","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":"Since the first solutions finding minimally weighted routes in weighted digraphs, a plethora of literature has appeared improving the performance of shortest-path queries for use in real-world applications. In this paper, we detail how an advanced pre-processing technique for routing algorithms (which create objects known as Contraction Hierarchies) may be combined with the connection scan algorithm, an algorithm originally designed to work with public transportation networks using time tables. This provides an improvement over bi-directional Dijkstra or A${}^*$ search on Contraction Hierarchi","authors_text":"Jacob Turner","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-21T22:01:20Z","title":"Combining the Connection Scan Algorithm with Contraction Hierarchies"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1907.09041","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:328832c1a786c2ff4ec70350bc874be5bc744b0e8000c95d0c2da36800207525","target":"record","created_at":"2026-05-17T23:40:02Z","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":"2155c001ba91ceddb00dac9511bed5fb498bbf99d0d6c7f807cac574604bb39e","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2019-07-21T22:01:20Z","title_canon_sha256":"bae447a8225465782f5c228e6a63a948d8b067badf8865aaeeb01114fafdc7e3"},"schema_version":"1.0","source":{"id":"1907.09041","kind":"arxiv","version":1}},"canonical_sha256":"48ad3ecfd1d91ca3bfc53215040f22dee09607067542a8d5a4595d296509ca64","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"48ad3ecfd1d91ca3bfc53215040f22dee09607067542a8d5a4595d296509ca64","first_computed_at":"2026-05-17T23:40:02.321809Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:40:02.321809Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"atwyGNEczqjsw/wWNyCI78M0cjiGWp+uDp2ZStPC+d50iJdGq71yrFaz51CVYLw6KMgEOjvgCAn5pJ8sva0LBg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:40:02.322329Z","signed_message":"canonical_sha256_bytes"},"source_id":"1907.09041","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:328832c1a786c2ff4ec70350bc874be5bc744b0e8000c95d0c2da36800207525","sha256:b1c81768d7cb8f5f8cbc3abf4dce0e92c95cdbfcecddb5cc3a624661e1256a06"],"state_sha256":"f635ed45375bb649bb37d680e1a2689e006df4e0ec8024aebcdad665fec747d0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Alqc+wP7l1cn8ZexzRv0f9PZ1vtVS0GOkIYL4mMN8/51r5FsyfUVEIL5CIZzKUB81+V2+ALx/melf9yQnMjhDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-04T21:43:51.939785Z","bundle_sha256":"168009ef0a8a66ab41fb760a250b59f60b2518e763c8b0aaf142e25c9e207f71"}}