{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:YWE6H7IE7BAI7YSMZQBE3GKDNV","short_pith_number":"pith:YWE6H7IE","schema_version":"1.0","canonical_sha256":"c589e3fd04f8408fe24ccc024d99436d7e14f308995d0cacf36cd898ab8536fc","source":{"kind":"arxiv","id":"1103.0133","version":2},"attestation_state":"computed","paper":{"title":"Neighbor Oblivious and Finite-State Algorithms for Circumventing Local Minima in Geographic Forwarding","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Anurag Kumar, Chandramani Singh, Malati Hegde, Rajesh Sundaresan, Santosh Ramachandran, S. V. R. Anand","submitted_at":"2011-03-01T11:03:23Z","abstract_excerpt":"We propose distributed link reversal algorithms to circumvent communication voids in geographic routing. We also solve the attendant problem of integer overflow in these algorithms. These are achieved in two steps. First, we derive partial and full link reversal algorithms that do not require one-hop neighbor information, and convert a destination-disoriented directed acyclic graph (DAG) to a destination-oriented DAG. We embed these algorithms in the framework of Gafni and Bertsekas (\"Distributed algorithms for generating loop-free routes in networks with frequently changing topology\", 1981) i"},"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":"1103.0133","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2011-03-01T11:03:23Z","cross_cats_sorted":[],"title_canon_sha256":"1aab65c471e8125def9f61c84b60855e54fce2280aa6ad84de2e199bf36d3dab","abstract_canon_sha256":"834b22eb6a67620f2b0cef56d6db3e1e29f243d0ff6bc23ae53b0f592a270701"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:56:24.307090Z","signature_b64":"2AVNSA39AVOz/iVDF7/GfeKGPufZ5pSfb/TaACkml8ppg0JS0HZtc7FZm5ARCPLkYiCzsSJvte/pzhSrmLoJDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c589e3fd04f8408fe24ccc024d99436d7e14f308995d0cacf36cd898ab8536fc","last_reissued_at":"2026-05-18T03:56:24.306528Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:56:24.306528Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Neighbor Oblivious and Finite-State Algorithms for Circumventing Local Minima in Geographic Forwarding","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NI","authors_text":"Anurag Kumar, Chandramani Singh, Malati Hegde, Rajesh Sundaresan, Santosh Ramachandran, S. V. R. Anand","submitted_at":"2011-03-01T11:03:23Z","abstract_excerpt":"We propose distributed link reversal algorithms to circumvent communication voids in geographic routing. We also solve the attendant problem of integer overflow in these algorithms. These are achieved in two steps. First, we derive partial and full link reversal algorithms that do not require one-hop neighbor information, and convert a destination-disoriented directed acyclic graph (DAG) to a destination-oriented DAG. We embed these algorithms in the framework of Gafni and Bertsekas (\"Distributed algorithms for generating loop-free routes in networks with frequently changing topology\", 1981) i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.0133","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":""},"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":"1103.0133","created_at":"2026-05-18T03:56:24.306633+00:00"},{"alias_kind":"arxiv_version","alias_value":"1103.0133v2","created_at":"2026-05-18T03:56:24.306633+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.0133","created_at":"2026-05-18T03:56:24.306633+00:00"},{"alias_kind":"pith_short_12","alias_value":"YWE6H7IE7BAI","created_at":"2026-05-18T12:26:47.523578+00:00"},{"alias_kind":"pith_short_16","alias_value":"YWE6H7IE7BAI7YSM","created_at":"2026-05-18T12:26:47.523578+00:00"},{"alias_kind":"pith_short_8","alias_value":"YWE6H7IE","created_at":"2026-05-18T12:26:47.523578+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/YWE6H7IE7BAI7YSMZQBE3GKDNV","json":"https://pith.science/pith/YWE6H7IE7BAI7YSMZQBE3GKDNV.json","graph_json":"https://pith.science/api/pith-number/YWE6H7IE7BAI7YSMZQBE3GKDNV/graph.json","events_json":"https://pith.science/api/pith-number/YWE6H7IE7BAI7YSMZQBE3GKDNV/events.json","paper":"https://pith.science/paper/YWE6H7IE"},"agent_actions":{"view_html":"https://pith.science/pith/YWE6H7IE7BAI7YSMZQBE3GKDNV","download_json":"https://pith.science/pith/YWE6H7IE7BAI7YSMZQBE3GKDNV.json","view_paper":"https://pith.science/paper/YWE6H7IE","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1103.0133&json=true","fetch_graph":"https://pith.science/api/pith-number/YWE6H7IE7BAI7YSMZQBE3GKDNV/graph.json","fetch_events":"https://pith.science/api/pith-number/YWE6H7IE7BAI7YSMZQBE3GKDNV/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YWE6H7IE7BAI7YSMZQBE3GKDNV/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YWE6H7IE7BAI7YSMZQBE3GKDNV/action/storage_attestation","attest_author":"https://pith.science/pith/YWE6H7IE7BAI7YSMZQBE3GKDNV/action/author_attestation","sign_citation":"https://pith.science/pith/YWE6H7IE7BAI7YSMZQBE3GKDNV/action/citation_signature","submit_replication":"https://pith.science/pith/YWE6H7IE7BAI7YSMZQBE3GKDNV/action/replication_record"}},"created_at":"2026-05-18T03:56:24.306633+00:00","updated_at":"2026-05-18T03:56:24.306633+00:00"}