{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:HP4XBJF26ZXVXAN5FP2T75SUFG","short_pith_number":"pith:HP4XBJF2","schema_version":"1.0","canonical_sha256":"3bf970a4baf66f5b81bd2bf53ff654298e63c8281591e4544f1413324dac4b24","source":{"kind":"arxiv","id":"2502.03663","version":2},"attestation_state":"computed","paper":{"title":"Fast Geographic Routing in Fixed-Growth Graphs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Abraham M. Illickan, Michael T. Goodrich, Ofek Gila, Vinesh Sridhar","submitted_at":"2025-02-05T23:15:18Z","abstract_excerpt":"In the 1960s, the social scientist Stanley Milgram performed his famous \"small-world\" experiments where he found that people in the US who are far apart geographically are nevertheless connected by remarkably short chains of acquaintances. Since then, there has been considerable work to design networks that accurately model the phenomenon that Milgram observed. One well-known approach was Barab{\\'a}si and Albert's preferential attachment model, which has small diameter yet lacks an algorithm that can efficiently find those short connections between nodes. Jon Kleinberg, in contrast, proposed a"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2502.03663","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2025-02-05T23:15:18Z","cross_cats_sorted":[],"title_canon_sha256":"f63304a498ce5b70026d82006f47104ec0ccd5acbb5057a762ae094360a337e0","abstract_canon_sha256":"9cb63e0c898fddf95f6978e47d4f77eaa2b3b5569e3689810a8cbae223eb8f6b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:10:51.828647Z","signature_b64":"kqjxd83j8XijwG+wvRCdnvwumtaC7HPnigfwiXL7aynujDfpaWmGDzKvghBF6EjDhyxSIP9Mg4s0XSKtqnACBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3bf970a4baf66f5b81bd2bf53ff654298e63c8281591e4544f1413324dac4b24","last_reissued_at":"2026-07-05T11:10:51.828107Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:10:51.828107Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fast Geographic Routing in Fixed-Growth Graphs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Abraham M. Illickan, Michael T. Goodrich, Ofek Gila, Vinesh Sridhar","submitted_at":"2025-02-05T23:15:18Z","abstract_excerpt":"In the 1960s, the social scientist Stanley Milgram performed his famous \"small-world\" experiments where he found that people in the US who are far apart geographically are nevertheless connected by remarkably short chains of acquaintances. Since then, there has been considerable work to design networks that accurately model the phenomenon that Milgram observed. One well-known approach was Barab{\\'a}si and Albert's preferential attachment model, which has small diameter yet lacks an algorithm that can efficiently find those short connections between nodes. Jon Kleinberg, in contrast, proposed a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.03663","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2502.03663/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2502.03663","created_at":"2026-07-05T11:10:51.828183+00:00"},{"alias_kind":"arxiv_version","alias_value":"2502.03663v2","created_at":"2026-07-05T11:10:51.828183+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.03663","created_at":"2026-07-05T11:10:51.828183+00:00"},{"alias_kind":"pith_short_12","alias_value":"HP4XBJF26ZXV","created_at":"2026-07-05T11:10:51.828183+00:00"},{"alias_kind":"pith_short_16","alias_value":"HP4XBJF26ZXVXAN5","created_at":"2026-07-05T11:10:51.828183+00:00"},{"alias_kind":"pith_short_8","alias_value":"HP4XBJF2","created_at":"2026-07-05T11:10:51.828183+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/HP4XBJF26ZXVXAN5FP2T75SUFG","json":"https://pith.science/pith/HP4XBJF26ZXVXAN5FP2T75SUFG.json","graph_json":"https://pith.science/api/pith-number/HP4XBJF26ZXVXAN5FP2T75SUFG/graph.json","events_json":"https://pith.science/api/pith-number/HP4XBJF26ZXVXAN5FP2T75SUFG/events.json","paper":"https://pith.science/paper/HP4XBJF2"},"agent_actions":{"view_html":"https://pith.science/pith/HP4XBJF26ZXVXAN5FP2T75SUFG","download_json":"https://pith.science/pith/HP4XBJF26ZXVXAN5FP2T75SUFG.json","view_paper":"https://pith.science/paper/HP4XBJF2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2502.03663&json=true","fetch_graph":"https://pith.science/api/pith-number/HP4XBJF26ZXVXAN5FP2T75SUFG/graph.json","fetch_events":"https://pith.science/api/pith-number/HP4XBJF26ZXVXAN5FP2T75SUFG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/HP4XBJF26ZXVXAN5FP2T75SUFG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/HP4XBJF26ZXVXAN5FP2T75SUFG/action/storage_attestation","attest_author":"https://pith.science/pith/HP4XBJF26ZXVXAN5FP2T75SUFG/action/author_attestation","sign_citation":"https://pith.science/pith/HP4XBJF26ZXVXAN5FP2T75SUFG/action/citation_signature","submit_replication":"https://pith.science/pith/HP4XBJF26ZXVXAN5FP2T75SUFG/action/replication_record"}},"created_at":"2026-07-05T11:10:51.828183+00:00","updated_at":"2026-07-05T11:10:51.828183+00:00"}