{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:SSDF73L2GFGQPGUEYGATIJS662","short_pith_number":"pith:SSDF73L2","canonical_record":{"source":{"id":"1703.05997","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-03-17T12:57:18Z","cross_cats_sorted":[],"title_canon_sha256":"3f18ff7cd30a6ca4cd8a1173ed4c38fd6e3201da1f5efcaea6403b02e7be01bc","abstract_canon_sha256":"ca60085a3f2df84176909db0bf5ed7b83c0e4bd6a14bc3afe3148ab4e371fe6e"},"schema_version":"1.0"},"canonical_sha256":"94865fed7a314d079a84c18134265ef691eb8d3b93c3165bb80ca799be72e16e","source":{"kind":"arxiv","id":"1703.05997","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.05997","created_at":"2026-05-18T00:48:29Z"},{"alias_kind":"arxiv_version","alias_value":"1703.05997v1","created_at":"2026-05-18T00:48:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.05997","created_at":"2026-05-18T00:48:29Z"},{"alias_kind":"pith_short_12","alias_value":"SSDF73L2GFGQ","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_16","alias_value":"SSDF73L2GFGQPGUE","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_8","alias_value":"SSDF73L2","created_at":"2026-05-18T12:31:43Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:SSDF73L2GFGQPGUEYGATIJS662","target":"record","payload":{"canonical_record":{"source":{"id":"1703.05997","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-03-17T12:57:18Z","cross_cats_sorted":[],"title_canon_sha256":"3f18ff7cd30a6ca4cd8a1173ed4c38fd6e3201da1f5efcaea6403b02e7be01bc","abstract_canon_sha256":"ca60085a3f2df84176909db0bf5ed7b83c0e4bd6a14bc3afe3148ab4e371fe6e"},"schema_version":"1.0"},"canonical_sha256":"94865fed7a314d079a84c18134265ef691eb8d3b93c3165bb80ca799be72e16e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:48:29.762964Z","signature_b64":"dx2FEld1H0A+hCtgyJr+aiIOGK0wbd/OiNEjDQG9BNuUM8lnyp+36q6l1SlvAhxQt3AIA3ZMnGDwvLP9OO5rDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"94865fed7a314d079a84c18134265ef691eb8d3b93c3165bb80ca799be72e16e","last_reissued_at":"2026-05-18T00:48:29.762082Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:48:29.762082Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1703.05997","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:48:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tn+8nhG+DDY1dx4a60jWIyqqDVfUOYtO0qtkBZ5AQ8Wdn/B7u9B9bxVp52mz3XXGN31Xa8qP83itYxgMAFhHDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T15:39:16.177974Z"},"content_sha256":"32621b502749fa9d399642a898d72b39defdf2aa0f479ae66802b95dd19034ae","schema_version":"1.0","event_id":"sha256:32621b502749fa9d399642a898d72b39defdf2aa0f479ae66802b95dd19034ae"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:SSDF73L2GFGQPGUEYGATIJS662","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Connection Scan Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Ben Strasser, Dorothea Wagner, Julian Dibbelt, Thomas Pajor","submitted_at":"2017-03-17T12:57:18Z","abstract_excerpt":"We introduce the Connection Scan Algorithm (CSA) to efficiently answer queries to timetable information systems. The input consists, in the simplest setting, of a source position and a desired target position. The output consist is a sequence of vehicles such as trains or buses that a traveler should take to get from the source to the target. We study several problem variations such as the earliest arrival and profile problems. We present algorithm variants that only optimize the arrival time or additionally optimize the number of transfers in the Pareto sense. An advantage of CSA is that is c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.05997","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:48:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gz1b/AWJLZJnuW/G3VaAQJuIXUD/y/wayksPrfMBm7J7opzwSV63/imD02PdGLer91WKyBa3Tu5HKmB0EAN4CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T15:39:16.178640Z"},"content_sha256":"bb746e40b8feece80781f17ad89360c44681ed73c47e1a98c2dfa15277e93e42","schema_version":"1.0","event_id":"sha256:bb746e40b8feece80781f17ad89360c44681ed73c47e1a98c2dfa15277e93e42"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/SSDF73L2GFGQPGUEYGATIJS662/bundle.json","state_url":"https://pith.science/pith/SSDF73L2GFGQPGUEYGATIJS662/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/SSDF73L2GFGQPGUEYGATIJS662/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-26T15:39:16Z","links":{"resolver":"https://pith.science/pith/SSDF73L2GFGQPGUEYGATIJS662","bundle":"https://pith.science/pith/SSDF73L2GFGQPGUEYGATIJS662/bundle.json","state":"https://pith.science/pith/SSDF73L2GFGQPGUEYGATIJS662/state.json","well_known_bundle":"https://pith.science/.well-known/pith/SSDF73L2GFGQPGUEYGATIJS662/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:SSDF73L2GFGQPGUEYGATIJS662","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":"ca60085a3f2df84176909db0bf5ed7b83c0e4bd6a14bc3afe3148ab4e371fe6e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-03-17T12:57:18Z","title_canon_sha256":"3f18ff7cd30a6ca4cd8a1173ed4c38fd6e3201da1f5efcaea6403b02e7be01bc"},"schema_version":"1.0","source":{"id":"1703.05997","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.05997","created_at":"2026-05-18T00:48:29Z"},{"alias_kind":"arxiv_version","alias_value":"1703.05997v1","created_at":"2026-05-18T00:48:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.05997","created_at":"2026-05-18T00:48:29Z"},{"alias_kind":"pith_short_12","alias_value":"SSDF73L2GFGQ","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_16","alias_value":"SSDF73L2GFGQPGUE","created_at":"2026-05-18T12:31:43Z"},{"alias_kind":"pith_short_8","alias_value":"SSDF73L2","created_at":"2026-05-18T12:31:43Z"}],"graph_snapshots":[{"event_id":"sha256:bb746e40b8feece80781f17ad89360c44681ed73c47e1a98c2dfa15277e93e42","target":"graph","created_at":"2026-05-18T00:48:29Z","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":"We introduce the Connection Scan Algorithm (CSA) to efficiently answer queries to timetable information systems. The input consists, in the simplest setting, of a source position and a desired target position. The output consist is a sequence of vehicles such as trains or buses that a traveler should take to get from the source to the target. We study several problem variations such as the earliest arrival and profile problems. We present algorithm variants that only optimize the arrival time or additionally optimize the number of transfers in the Pareto sense. An advantage of CSA is that is c","authors_text":"Ben Strasser, Dorothea Wagner, Julian Dibbelt, Thomas Pajor","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-03-17T12:57:18Z","title":"Connection Scan Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.05997","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:32621b502749fa9d399642a898d72b39defdf2aa0f479ae66802b95dd19034ae","target":"record","created_at":"2026-05-18T00:48:29Z","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":"ca60085a3f2df84176909db0bf5ed7b83c0e4bd6a14bc3afe3148ab4e371fe6e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-03-17T12:57:18Z","title_canon_sha256":"3f18ff7cd30a6ca4cd8a1173ed4c38fd6e3201da1f5efcaea6403b02e7be01bc"},"schema_version":"1.0","source":{"id":"1703.05997","kind":"arxiv","version":1}},"canonical_sha256":"94865fed7a314d079a84c18134265ef691eb8d3b93c3165bb80ca799be72e16e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"94865fed7a314d079a84c18134265ef691eb8d3b93c3165bb80ca799be72e16e","first_computed_at":"2026-05-18T00:48:29.762082Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:48:29.762082Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dx2FEld1H0A+hCtgyJr+aiIOGK0wbd/OiNEjDQG9BNuUM8lnyp+36q6l1SlvAhxQt3AIA3ZMnGDwvLP9OO5rDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:48:29.762964Z","signed_message":"canonical_sha256_bytes"},"source_id":"1703.05997","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:32621b502749fa9d399642a898d72b39defdf2aa0f479ae66802b95dd19034ae","sha256:bb746e40b8feece80781f17ad89360c44681ed73c47e1a98c2dfa15277e93e42"],"state_sha256":"0656de835eaadf7fc927dcf873f24f3fff27902dd5412f67c684c2c2fe06ddf6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"0Va/a11HlohIQ4ogGy6+nawQSSA3QnZ4oPDwbaIZEQK7x/ez1/cogIxjAAksUxAQZBON6QYpZZDiF9aCPonkDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T15:39:16.182158Z","bundle_sha256":"a17435d9b0db8c072a2b3c95ab9ed6a8729135f317c9cc16d24d074e22b03301"}}