{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2022:IYQBRJTPWNGRMELPXNMLCDBC4Y","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":"73bd1e4321880f40ccc76e591ae0004c0b3c3570bdc8f23feea623dd50154e01","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2022-08-18T08:49:48Z","title_canon_sha256":"b2a7663252debf49b6467561f392104c2a568ec16c05d5d24640dff1a0ffa4ec"},"schema_version":"1.0","source":{"id":"2208.08709","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2208.08709","created_at":"2026-07-05T04:49:36Z"},{"alias_kind":"arxiv_version","alias_value":"2208.08709v1","created_at":"2026-07-05T04:49:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2208.08709","created_at":"2026-07-05T04:49:36Z"},{"alias_kind":"pith_short_12","alias_value":"IYQBRJTPWNGR","created_at":"2026-07-05T04:49:36Z"},{"alias_kind":"pith_short_16","alias_value":"IYQBRJTPWNGRMELP","created_at":"2026-07-05T04:49:36Z"},{"alias_kind":"pith_short_8","alias_value":"IYQBRJTP","created_at":"2026-07-05T04:49:36Z"}],"graph_snapshots":[{"event_id":"sha256:3fb86ce67bd366f60eece1a6f03e7484d395fec85be6b5051a2c2ddae747af97","target":"graph","created_at":"2026-07-05T04:49:36Z","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/2208.08709/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Hub Labeling (HL) is one of the state-of-the-art preprocessing-based techniques for route planning in road networks. It is a special incarnation of distance labeling, and it is well-studied in both theory and practice. The core concept of HL is to associate a label with each vertex, which consists of a subset of all vertices and respective shortest path information, such that the shortest path distance between any two vertices can be derived from considering the intersection of their labels. HL provides excellent query times but requires a time-consuming preprocessing phase. Therefore, in case","authors_text":"Johannes Blum, Sabine Storandt","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2022-08-18T08:49:48Z","title":"Customizable Hub Labeling: Properties and Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2208.08709","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:4d2fb408f8ecaba00351df4bfbda8d5528299f27ed84b5af071023aadc75ddfc","target":"record","created_at":"2026-07-05T04:49:36Z","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":"73bd1e4321880f40ccc76e591ae0004c0b3c3570bdc8f23feea623dd50154e01","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2022-08-18T08:49:48Z","title_canon_sha256":"b2a7663252debf49b6467561f392104c2a568ec16c05d5d24640dff1a0ffa4ec"},"schema_version":"1.0","source":{"id":"2208.08709","kind":"arxiv","version":1}},"canonical_sha256":"462018a66fb34d16116fbb58b10c22e61b09e8676f2e4b13dace8954dcafe548","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"462018a66fb34d16116fbb58b10c22e61b09e8676f2e4b13dace8954dcafe548","first_computed_at":"2026-07-05T04:49:36.944812Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:49:36.944812Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Lo1fVrsDdQvFNTAMI1vxgbhOj3M5Dp6X1SicyrxXI+cbvn+0/jfzrZVylzY703rJgVY/dEE6xYGn11zqRlj6Bw==","signature_status":"signed_v1","signed_at":"2026-07-05T04:49:36.945231Z","signed_message":"canonical_sha256_bytes"},"source_id":"2208.08709","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4d2fb408f8ecaba00351df4bfbda8d5528299f27ed84b5af071023aadc75ddfc","sha256:3fb86ce67bd366f60eece1a6f03e7484d395fec85be6b5051a2c2ddae747af97"],"state_sha256":"53297d3974b71e9f911daef5f0da1a0ed9784de53b3b114441e6c371703f6c1a"}