{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2008:PXGXM3NWDH4F33UCHQI2E3ZKDZ","short_pith_number":"pith:PXGXM3NW","schema_version":"1.0","canonical_sha256":"7dcd766db619f85dee823c11a26f2a1e4f66f26eeb423365f11e9611e4d883f9","source":{"kind":"arxiv","id":"0810.1756","version":2},"attestation_state":"computed","paper":{"title":"Near-Optimal Radio Use For Wireless Network Synchronization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.DS","authors_text":"Eddie Kohler, Milan Bradonjic, Rafail Ostrovsky","submitted_at":"2008-10-09T20:41:23Z","abstract_excerpt":"We consider the model of communication where wireless devices can either switch their radios off to save energy, or switch their radios on and engage in communication. We distill a clean theoretical formulation of this problem of minimizing radio use and present near-optimal solutions. Our base model ignores issues of communication interference, although we also extend the model to handle this requirement. We assume that nodes intend to communicate periodically, or according to some time-based schedule. Clearly, perfectly synchronized devices could switch their radios on for exactly the minimu"},"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":"0810.1756","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2008-10-09T20:41:23Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"8ecb64f563dbd8371a5a14f12728b789be0f30b507061cb61ff6cd36fc527550","abstract_canon_sha256":"470ec422cefab2691053c5751287d2333e659e3401af9270254901b642dbfc15"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:02:25.476824Z","signature_b64":"ILgNvlv52i+YydkQ61Fdad45PpONvbvedTbXVUmYLSz7lYqItmSoFb4P82Dckw8TrXRQU0Fn2ho55NXfLokLDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7dcd766db619f85dee823c11a26f2a1e4f66f26eeb423365f11e9611e4d883f9","last_reissued_at":"2026-05-18T04:02:25.476290Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:02:25.476290Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Near-Optimal Radio Use For Wireless Network Synchronization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.DS","authors_text":"Eddie Kohler, Milan Bradonjic, Rafail Ostrovsky","submitted_at":"2008-10-09T20:41:23Z","abstract_excerpt":"We consider the model of communication where wireless devices can either switch their radios off to save energy, or switch their radios on and engage in communication. We distill a clean theoretical formulation of this problem of minimizing radio use and present near-optimal solutions. Our base model ignores issues of communication interference, although we also extend the model to handle this requirement. We assume that nodes intend to communicate periodically, or according to some time-based schedule. Clearly, perfectly synchronized devices could switch their radios on for exactly the minimu"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0810.1756","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":"0810.1756","created_at":"2026-05-18T04:02:25.476374+00:00"},{"alias_kind":"arxiv_version","alias_value":"0810.1756v2","created_at":"2026-05-18T04:02:25.476374+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0810.1756","created_at":"2026-05-18T04:02:25.476374+00:00"},{"alias_kind":"pith_short_12","alias_value":"PXGXM3NWDH4F","created_at":"2026-05-18T12:25:57.157939+00:00"},{"alias_kind":"pith_short_16","alias_value":"PXGXM3NWDH4F33UC","created_at":"2026-05-18T12:25:57.157939+00:00"},{"alias_kind":"pith_short_8","alias_value":"PXGXM3NW","created_at":"2026-05-18T12:25:57.157939+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/PXGXM3NWDH4F33UCHQI2E3ZKDZ","json":"https://pith.science/pith/PXGXM3NWDH4F33UCHQI2E3ZKDZ.json","graph_json":"https://pith.science/api/pith-number/PXGXM3NWDH4F33UCHQI2E3ZKDZ/graph.json","events_json":"https://pith.science/api/pith-number/PXGXM3NWDH4F33UCHQI2E3ZKDZ/events.json","paper":"https://pith.science/paper/PXGXM3NW"},"agent_actions":{"view_html":"https://pith.science/pith/PXGXM3NWDH4F33UCHQI2E3ZKDZ","download_json":"https://pith.science/pith/PXGXM3NWDH4F33UCHQI2E3ZKDZ.json","view_paper":"https://pith.science/paper/PXGXM3NW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0810.1756&json=true","fetch_graph":"https://pith.science/api/pith-number/PXGXM3NWDH4F33UCHQI2E3ZKDZ/graph.json","fetch_events":"https://pith.science/api/pith-number/PXGXM3NWDH4F33UCHQI2E3ZKDZ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PXGXM3NWDH4F33UCHQI2E3ZKDZ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PXGXM3NWDH4F33UCHQI2E3ZKDZ/action/storage_attestation","attest_author":"https://pith.science/pith/PXGXM3NWDH4F33UCHQI2E3ZKDZ/action/author_attestation","sign_citation":"https://pith.science/pith/PXGXM3NWDH4F33UCHQI2E3ZKDZ/action/citation_signature","submit_replication":"https://pith.science/pith/PXGXM3NWDH4F33UCHQI2E3ZKDZ/action/replication_record"}},"created_at":"2026-05-18T04:02:25.476374+00:00","updated_at":"2026-05-18T04:02:25.476374+00:00"}