{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:7R2DOD4JW725IZQN6X7SREEHFA","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":"11b8bf4527a1f98404e4051971d4143ad8c7a3e2271bc325a355a22a3f8106b1","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2025-06-23T07:30:17Z","title_canon_sha256":"ad1b9ee0bcf339536268953152f00d6cc25bd71fe4c0a9ff3c7870b6bfa3d43e"},"schema_version":"1.0","source":{"id":"2506.18354","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2506.18354","created_at":"2026-07-05T11:25:49Z"},{"alias_kind":"arxiv_version","alias_value":"2506.18354v1","created_at":"2026-07-05T11:25:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2506.18354","created_at":"2026-07-05T11:25:49Z"},{"alias_kind":"pith_short_12","alias_value":"7R2DOD4JW725","created_at":"2026-07-05T11:25:49Z"},{"alias_kind":"pith_short_16","alias_value":"7R2DOD4JW725IZQN","created_at":"2026-07-05T11:25:49Z"},{"alias_kind":"pith_short_8","alias_value":"7R2DOD4J","created_at":"2026-07-05T11:25:49Z"}],"graph_snapshots":[{"event_id":"sha256:07fbc72c8a8271222e7e8585f5a5ed8c35c9aa5db2dec40c7f48c18aa08736af","target":"graph","created_at":"2026-07-05T11:25:49Z","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/2506.18354/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we study the problem of map matching with travel time constraints. Given a sequence of $k$ spatio-temporal measurements and an embedded path graph with travel time costs, the goal is to snap each measurement to a close-by location in the graph, such that consecutive locations can be reached from one another along the path within the timestamp difference of the respective measurements. This problem arises in public transit data processing as well as in map matching of movement trajectories to general graphs. We show that the classical approach for this problem, which relies on se","authors_text":"Sabine Storandt, Yannick Bosch","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2025-06-23T07:30:17Z","title":"Continuous Map Matching to Paths under Travel Time Constraints"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2506.18354","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:9ccc6d5b50919372b39073c54250d6ee2c9db286d1d0046f6eeb194733e2388c","target":"record","created_at":"2026-07-05T11:25:49Z","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":"11b8bf4527a1f98404e4051971d4143ad8c7a3e2271bc325a355a22a3f8106b1","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2025-06-23T07:30:17Z","title_canon_sha256":"ad1b9ee0bcf339536268953152f00d6cc25bd71fe4c0a9ff3c7870b6bfa3d43e"},"schema_version":"1.0","source":{"id":"2506.18354","kind":"arxiv","version":1}},"canonical_sha256":"fc74370f89b7f5d4660df5ff28908728391f4ccde176dcf0b81556fe9c281fd2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fc74370f89b7f5d4660df5ff28908728391f4ccde176dcf0b81556fe9c281fd2","first_computed_at":"2026-07-05T11:25:49.109151Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:25:49.109151Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cudP0za/HJkkPu3h168sOPA0aqac8RMizRjBU6hsEOAfsQ5a1qlccKF0bXBrXnqvXe/x5Z/+lI/X2OBDmSPTDg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:25:49.109623Z","signed_message":"canonical_sha256_bytes"},"source_id":"2506.18354","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9ccc6d5b50919372b39073c54250d6ee2c9db286d1d0046f6eeb194733e2388c","sha256:07fbc72c8a8271222e7e8585f5a5ed8c35c9aa5db2dec40c7f48c18aa08736af"],"state_sha256":"4d1a194e3bffce41691c9fdfbb2427407f98a4bbe243414cfae989c0e9dca7e4"}