{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:BYL3KIIJW5EXVJJ7QCVOF5QN6T","short_pith_number":"pith:BYL3KIIJ","canonical_record":{"source":{"id":"2507.03687","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-07-04T16:11:52Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"6c0f2bb462af5065b846318ae09844abeace896eea541822545c2a6f934bb246","abstract_canon_sha256":"c6dcda846b9584a1ec459fb901750aec65e4e678c91629ca50cf9ff24fa405cf"},"schema_version":"1.0"},"canonical_sha256":"0e17b52109b7497aa53f80aae2f60df4c3d0a108e474618238acaaf95bc52384","source":{"kind":"arxiv","id":"2507.03687","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.03687","created_at":"2026-07-05T11:32:03Z"},{"alias_kind":"arxiv_version","alias_value":"2507.03687v1","created_at":"2026-07-05T11:32:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.03687","created_at":"2026-07-05T11:32:03Z"},{"alias_kind":"pith_short_12","alias_value":"BYL3KIIJW5EX","created_at":"2026-07-05T11:32:03Z"},{"alias_kind":"pith_short_16","alias_value":"BYL3KIIJW5EXVJJ7","created_at":"2026-07-05T11:32:03Z"},{"alias_kind":"pith_short_8","alias_value":"BYL3KIIJ","created_at":"2026-07-05T11:32:03Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:BYL3KIIJW5EXVJJ7QCVOF5QN6T","target":"record","payload":{"canonical_record":{"source":{"id":"2507.03687","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-07-04T16:11:52Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"6c0f2bb462af5065b846318ae09844abeace896eea541822545c2a6f934bb246","abstract_canon_sha256":"c6dcda846b9584a1ec459fb901750aec65e4e678c91629ca50cf9ff24fa405cf"},"schema_version":"1.0"},"canonical_sha256":"0e17b52109b7497aa53f80aae2f60df4c3d0a108e474618238acaaf95bc52384","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:32:03.738890Z","signature_b64":"QjxSWo5upeho9k2PXmn7EG2Ryc71B9X99cDw/PhJ+hKstxaXLUQqTGMZ/R6PcXoXpyB8eYCs2VnZr5RE6rIoCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0e17b52109b7497aa53f80aae2f60df4c3d0a108e474618238acaaf95bc52384","last_reissued_at":"2026-07-05T11:32:03.738407Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:32:03.738407Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2507.03687","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-07-05T11:32:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"X73V9cYtWf9Ep1CyL/+Dv0BOjakKB4EyE/KwE3AY8BhYE4siXVlOWiawHLxXXqMNnkM7+2qvEV3HzIHJdPjdAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T11:10:51.001194Z"},"content_sha256":"79c681275dc9af34645bf0a7a31860801a2ae5e2eda2c141d819e34fcc6e77fa","schema_version":"1.0","event_id":"sha256:79c681275dc9af34645bf0a7a31860801a2ae5e2eda2c141d819e34fcc6e77fa"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:BYL3KIIJW5EXVJJ7QCVOF5QN6T","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Approximability of Train Routing and the Min-Max Disjoint Paths Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.DS","authors_text":"Britta Peis, Jannik Matuschke, Katharina Eickhoff, Laura Vargas Koch, Lennart Kauther, Umang Bhaskar","submitted_at":"2025-07-04T16:11:52Z","abstract_excerpt":"In train routing, the headway is the minimum distance that must be maintained between successive trains for safety and robustness. We introduce a model for train routing that requires a fixed headway to be maintained between trains, and study the problem of minimizing the makespan, i.e., the arrival time of the last train, in a single-source single-sink network. For this problem, we first show that there exists an optimal solution where trains move in convoys, that is, the optimal paths for any two trains are either the same or are arc-disjoint. Via this insight, we are able to reduce the appr"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.03687","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2507.03687/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T11:32:03Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aZaF1iDl+7NJVW843hi7yW8w2J8ViSk+VRX0jkRQW5AiK4B1Q1QIUE40vCE5WDSE4EvlL8oT7UHybTi6170xAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T11:10:51.001573Z"},"content_sha256":"aae5f8c7be28b7856285615be473d53427d8499f44465e8f947f9726961637a6","schema_version":"1.0","event_id":"sha256:aae5f8c7be28b7856285615be473d53427d8499f44465e8f947f9726961637a6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BYL3KIIJW5EXVJJ7QCVOF5QN6T/bundle.json","state_url":"https://pith.science/pith/BYL3KIIJW5EXVJJ7QCVOF5QN6T/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BYL3KIIJW5EXVJJ7QCVOF5QN6T/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-07-07T11:10:51Z","links":{"resolver":"https://pith.science/pith/BYL3KIIJW5EXVJJ7QCVOF5QN6T","bundle":"https://pith.science/pith/BYL3KIIJW5EXVJJ7QCVOF5QN6T/bundle.json","state":"https://pith.science/pith/BYL3KIIJW5EXVJJ7QCVOF5QN6T/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BYL3KIIJW5EXVJJ7QCVOF5QN6T/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:BYL3KIIJW5EXVJJ7QCVOF5QN6T","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":"c6dcda846b9584a1ec459fb901750aec65e4e678c91629ca50cf9ff24fa405cf","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-07-04T16:11:52Z","title_canon_sha256":"6c0f2bb462af5065b846318ae09844abeace896eea541822545c2a6f934bb246"},"schema_version":"1.0","source":{"id":"2507.03687","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2507.03687","created_at":"2026-07-05T11:32:03Z"},{"alias_kind":"arxiv_version","alias_value":"2507.03687v1","created_at":"2026-07-05T11:32:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2507.03687","created_at":"2026-07-05T11:32:03Z"},{"alias_kind":"pith_short_12","alias_value":"BYL3KIIJW5EX","created_at":"2026-07-05T11:32:03Z"},{"alias_kind":"pith_short_16","alias_value":"BYL3KIIJW5EXVJJ7","created_at":"2026-07-05T11:32:03Z"},{"alias_kind":"pith_short_8","alias_value":"BYL3KIIJ","created_at":"2026-07-05T11:32:03Z"}],"graph_snapshots":[{"event_id":"sha256:aae5f8c7be28b7856285615be473d53427d8499f44465e8f947f9726961637a6","target":"graph","created_at":"2026-07-05T11:32:03Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2507.03687/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In train routing, the headway is the minimum distance that must be maintained between successive trains for safety and robustness. We introduce a model for train routing that requires a fixed headway to be maintained between trains, and study the problem of minimizing the makespan, i.e., the arrival time of the last train, in a single-source single-sink network. For this problem, we first show that there exists an optimal solution where trains move in convoys, that is, the optimal paths for any two trains are either the same or are arc-disjoint. Via this insight, we are able to reduce the appr","authors_text":"Britta Peis, Jannik Matuschke, Katharina Eickhoff, Laura Vargas Koch, Lennart Kauther, Umang Bhaskar","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-07-04T16:11:52Z","title":"On the Approximability of Train Routing and the Min-Max Disjoint Paths Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2507.03687","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:79c681275dc9af34645bf0a7a31860801a2ae5e2eda2c141d819e34fcc6e77fa","target":"record","created_at":"2026-07-05T11:32:03Z","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":"c6dcda846b9584a1ec459fb901750aec65e4e678c91629ca50cf9ff24fa405cf","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2025-07-04T16:11:52Z","title_canon_sha256":"6c0f2bb462af5065b846318ae09844abeace896eea541822545c2a6f934bb246"},"schema_version":"1.0","source":{"id":"2507.03687","kind":"arxiv","version":1}},"canonical_sha256":"0e17b52109b7497aa53f80aae2f60df4c3d0a108e474618238acaaf95bc52384","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0e17b52109b7497aa53f80aae2f60df4c3d0a108e474618238acaaf95bc52384","first_computed_at":"2026-07-05T11:32:03.738407Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:32:03.738407Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QjxSWo5upeho9k2PXmn7EG2Ryc71B9X99cDw/PhJ+hKstxaXLUQqTGMZ/R6PcXoXpyB8eYCs2VnZr5RE6rIoCA==","signature_status":"signed_v1","signed_at":"2026-07-05T11:32:03.738890Z","signed_message":"canonical_sha256_bytes"},"source_id":"2507.03687","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:79c681275dc9af34645bf0a7a31860801a2ae5e2eda2c141d819e34fcc6e77fa","sha256:aae5f8c7be28b7856285615be473d53427d8499f44465e8f947f9726961637a6"],"state_sha256":"3640a46c5d5fd5ee3813024e9ceba6dc945153e3f6d149e751d05365a5aeaa32"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TaJFU+hA9cxAW/lFonH9yAFdS1uX/Arf0wgIBuddaqqUPuP0oPXJ0zJ9GowC57HyMV4eB35I0xQeP2ELM3xyBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T11:10:51.003462Z","bundle_sha256":"08f408bcbea115769379f2d879217f06ef2be68951b6d2a3d5e66bfa2e037bc4"}}