{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:4AAWVGJIVCF6KMAK5S44XESSPZ","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":"68c8a7245839e2286ef7c68851bd4bf0d440abe6e21b62be314f6b7a0b83e1ba","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-04-09T13:14:38Z","title_canon_sha256":"bf04a773410dc286ab7b161b8a09ffcbceb09b1e4ab621c9785064ee6aecece9"},"schema_version":"1.0","source":{"id":"1304.2576","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1304.2576","created_at":"2026-05-18T03:27:13Z"},{"alias_kind":"arxiv_version","alias_value":"1304.2576v2","created_at":"2026-05-18T03:27:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.2576","created_at":"2026-05-18T03:27:13Z"},{"alias_kind":"pith_short_12","alias_value":"4AAWVGJIVCF6","created_at":"2026-05-18T12:27:32Z"},{"alias_kind":"pith_short_16","alias_value":"4AAWVGJIVCF6KMAK","created_at":"2026-05-18T12:27:32Z"},{"alias_kind":"pith_short_8","alias_value":"4AAWVGJI","created_at":"2026-05-18T12:27:32Z"}],"graph_snapshots":[{"event_id":"sha256:affe9073f2a91145481e460e2dcb5b39f46abf7769f9ed714cebfa8c67065261","target":"graph","created_at":"2026-05-18T03:27:13Z","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":"Given two locations $s$ and $t$ in a road network, a distance query returns the minimum network distance from $s$ to $t$, while a shortest path query computes the actual route that achieves the minimum distance. These two types of queries find important applications in practice, and a plethora of solutions have been proposed in past few decades. The existing solutions, however, are optimized for either practical or asymptotic performance, but not both. In particular, the techniques with enhanced practical efficiency are mostly heuristic-based, and they offer unattractive worst-case guarantees ","authors_text":"Andy Diwen Zhu, Hui Ma, Shuigeng Zhou, Siqiang Luo, Xiaokui Xiao, Youze Tang","cross_cats":["cs.DB"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-04-09T13:14:38Z","title":"Shortest Path and Distance Queries on Road Networks: Towards Bridging Theory and Practice"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.2576","kind":"arxiv","version":2},"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:40a58d7bea6b5ad8ee113b02189410f5157a322b19ea80518ec545d10b39339d","target":"record","created_at":"2026-05-18T03:27:13Z","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":"68c8a7245839e2286ef7c68851bd4bf0d440abe6e21b62be314f6b7a0b83e1ba","cross_cats_sorted":["cs.DB"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-04-09T13:14:38Z","title_canon_sha256":"bf04a773410dc286ab7b161b8a09ffcbceb09b1e4ab621c9785064ee6aecece9"},"schema_version":"1.0","source":{"id":"1304.2576","kind":"arxiv","version":2}},"canonical_sha256":"e0016a9928a88be5300aecb9cb92527e4aae1cee87f2ca26af7f7a4829794cd0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e0016a9928a88be5300aecb9cb92527e4aae1cee87f2ca26af7f7a4829794cd0","first_computed_at":"2026-05-18T03:27:13.323730Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:27:13.323730Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"PfS43grUkZlo5NNR3BQn6vq0wIIwtYkAKgxng/9026xO+hvtbIPJ34G2NyOC7fVdy7/PqwzH0RqqX2N1E6NUBw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:27:13.324488Z","signed_message":"canonical_sha256_bytes"},"source_id":"1304.2576","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:40a58d7bea6b5ad8ee113b02189410f5157a322b19ea80518ec545d10b39339d","sha256:affe9073f2a91145481e460e2dcb5b39f46abf7769f9ed714cebfa8c67065261"],"state_sha256":"a178e821087e9a73c34f5862bd461fb25ce186bc2ea61eaae4daa104c4d755b8"}