{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:GVL62TXLKY2U75CRM2ILWLNZBD","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":"01649d18c3260356fae31ff25b9ff982baa0acd91506e4fe73ec8aba177c9100","cross_cats_sorted":["cs.DM","cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-12-16T16:23:15Z","title_canon_sha256":"8e0831ea4ac652e1bf17c67651ee571e410836ab06a6cf5bfafe2c54ec227997"},"schema_version":"1.0","source":{"id":"1612.05539","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.05539","created_at":"2026-05-18T00:50:28Z"},{"alias_kind":"arxiv_version","alias_value":"1612.05539v3","created_at":"2026-05-18T00:50:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.05539","created_at":"2026-05-18T00:50:28Z"},{"alias_kind":"pith_short_12","alias_value":"GVL62TXLKY2U","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_16","alias_value":"GVL62TXLKY2U75CR","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_8","alias_value":"GVL62TXL","created_at":"2026-05-18T12:30:19Z"}],"graph_snapshots":[{"event_id":"sha256:43377ac7335788c1c2aa1e6a50f0b48442ca67d9ae22bb89640bb45a1c43ca6e","target":"graph","created_at":"2026-05-18T00:50:28Z","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":"The algorithmic small-world phenomenon, empirically established by Milgram's letter forwarding experiments from the 60s, was theoretically explained by Kleinberg in 2000. However, from today's perspective his model has several severe shortcomings that limit the applicability to real-world networks. In order to give a more convincing explanation of the algorithmic small-world phenomenon, we study decentralized greedy routing in a more flexible random graph model (geometric inhomogeneous random graphs) which overcomes all previous shortcomings. Apart from exhibiting good properties in theory, it","authors_text":"Anisur Molla, Johannes Lengler, Karl Bringmann, Ralph Keusch, Yannic Maus","cross_cats":["cs.DM","cs.NI"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-12-16T16:23:15Z","title":"Greedy Routing and the Algorithmic Small-World Phenomenom"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.05539","kind":"arxiv","version":3},"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:741155365500927d8d7f0458ec238d418d61b586cadc2720554167d8f4172710","target":"record","created_at":"2026-05-18T00:50:28Z","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":"01649d18c3260356fae31ff25b9ff982baa0acd91506e4fe73ec8aba177c9100","cross_cats_sorted":["cs.DM","cs.NI"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SI","submitted_at":"2016-12-16T16:23:15Z","title_canon_sha256":"8e0831ea4ac652e1bf17c67651ee571e410836ab06a6cf5bfafe2c54ec227997"},"schema_version":"1.0","source":{"id":"1612.05539","kind":"arxiv","version":3}},"canonical_sha256":"3557ed4eeb56354ff4516690bb2db908fd1fae32ff744072be46c88afac01e9b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3557ed4eeb56354ff4516690bb2db908fd1fae32ff744072be46c88afac01e9b","first_computed_at":"2026-05-18T00:50:28.828848Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:50:28.828848Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Set5rh7n+y57N0unKksMu+5pDdlZvrLbVkyNK8jawxs5jObUQl0dhYB4C1RZ+v2lzRtPJRfkft0nassyWmMODA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:50:28.829623Z","signed_message":"canonical_sha256_bytes"},"source_id":"1612.05539","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:741155365500927d8d7f0458ec238d418d61b586cadc2720554167d8f4172710","sha256:43377ac7335788c1c2aa1e6a50f0b48442ca67d9ae22bb89640bb45a1c43ca6e"],"state_sha256":"4cda69201b2ebe2c52c07f969e494a80002c9a7effd25fb3412c43ed3e3b3b63"}