{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:YL7MLO3TOVLQ3MDJX2EV3ZROBZ","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":"31f61a4962ce64d6590317a79ff7d62322fa3fece2e6adce7a15a62fb59f10aa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-09-12T22:17:33Z","title_canon_sha256":"9262a6d51c4e8aef5de5f15a332341bab9e2737fef3879e603f34e9f6cd7223e"},"schema_version":"1.0","source":{"id":"1109.2641","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.2641","created_at":"2026-05-18T04:09:55Z"},{"alias_kind":"arxiv_version","alias_value":"1109.2641v2","created_at":"2026-05-18T04:09:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.2641","created_at":"2026-05-18T04:09:55Z"},{"alias_kind":"pith_short_12","alias_value":"YL7MLO3TOVLQ","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_16","alias_value":"YL7MLO3TOVLQ3MDJ","created_at":"2026-05-18T12:26:47Z"},{"alias_kind":"pith_short_8","alias_value":"YL7MLO3T","created_at":"2026-05-18T12:26:47Z"}],"graph_snapshots":[{"event_id":"sha256:e026a5d2fd72b238e1871bdf326f53c71a2ea0abb2c8c27a411c3b18974f192b","target":"graph","created_at":"2026-05-18T04:09:55Z","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":"Distance oracles are data structures that provide fast (possibly approximate) answers to shortest-path and distance queries in graphs. The tradeoff between the space requirements and the query time of distance oracles is of particular interest and the main focus of this paper.\n  In FOCS'01, Thorup introduced approximate distance oracles for planar graphs. He proved that, for any eps>0 and for any planar graph on n nodes, there exists a (1+eps)-approximate distance oracle using space O(n eps^{-1} log n) such that approximate distance queries can be answered in time O(1/eps).\n  Ten years later, ","authors_text":"Christian Sommer","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-09-12T22:17:33Z","title":"More Compact Oracles for Approximate Distances in Planar Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.2641","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:cf3b7795bef6fdd94a9f042f0a55ccd0f9cfc19e702663fb3a8be31bc31302cb","target":"record","created_at":"2026-05-18T04:09:55Z","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":"31f61a4962ce64d6590317a79ff7d62322fa3fece2e6adce7a15a62fb59f10aa","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2011-09-12T22:17:33Z","title_canon_sha256":"9262a6d51c4e8aef5de5f15a332341bab9e2737fef3879e603f34e9f6cd7223e"},"schema_version":"1.0","source":{"id":"1109.2641","kind":"arxiv","version":2}},"canonical_sha256":"c2fec5bb7375570db069be895de62e0e556274968448e1c5c56c844da5831141","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c2fec5bb7375570db069be895de62e0e556274968448e1c5c56c844da5831141","first_computed_at":"2026-05-18T04:09:55.972010Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:09:55.972010Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mDiQ7R/MBExX4D220CTyYIVQCl1nBGxdEezM+3otjqC/K9VA32vwXCT5JU6th1f5s7L7+ePVHsxGgY1bOf/NAw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:09:55.972830Z","signed_message":"canonical_sha256_bytes"},"source_id":"1109.2641","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cf3b7795bef6fdd94a9f042f0a55ccd0f9cfc19e702663fb3a8be31bc31302cb","sha256:e026a5d2fd72b238e1871bdf326f53c71a2ea0abb2c8c27a411c3b18974f192b"],"state_sha256":"0f13f460cdccf6f45cddee11569f447cf097bd956e26e9eec86ddca5e350ffca"}