{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2008:PXGXM3NWDH4F33UCHQI2E3ZKDZ","short_pith_number":"pith:PXGXM3NW","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"},"canonical_sha256":"7dcd766db619f85dee823c11a26f2a1e4f66f26eeb423365f11e9611e4d883f9","source":{"kind":"arxiv","id":"0810.1756","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0810.1756","created_at":"2026-05-18T04:02:25Z"},{"alias_kind":"arxiv_version","alias_value":"0810.1756v2","created_at":"2026-05-18T04:02:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0810.1756","created_at":"2026-05-18T04:02:25Z"},{"alias_kind":"pith_short_12","alias_value":"PXGXM3NWDH4F","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_16","alias_value":"PXGXM3NWDH4F33UC","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_8","alias_value":"PXGXM3NW","created_at":"2026-05-18T12:25:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2008:PXGXM3NWDH4F33UCHQI2E3ZKDZ","target":"record","payload":{"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"},"canonical_sha256":"7dcd766db619f85dee823c11a26f2a1e4f66f26eeb423365f11e9611e4d883f9","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"},"source_kind":"arxiv","source_id":"0810.1756","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T04:02:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MOYeqXJiWMYvEn7PYrhUExK789SJCu5RyGc1H0qkyGhvhXr0zRXnJIwRArPFb4nsoFnO5TKyWqmNjw6U/BxADQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T06:48:32.822733Z"},"content_sha256":"de96a4966729a00b3450b51cd72e05f170975f594403df68a918b3c0b56882d6","schema_version":"1.0","event_id":"sha256:de96a4966729a00b3450b51cd72e05f170975f594403df68a918b3c0b56882d6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2008:PXGXM3NWDH4F33UCHQI2E3ZKDZ","target":"graph","payload":{"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T04:02:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"k5f2FKcNZIoNhi18FPUPPHaDtNzrPjxJexsyWe4S39pCR07T9lEZkhSv2GleWHz6/rV80w05JCS/fjbmut4AAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-01T06:48:32.823080Z"},"content_sha256":"ac69900c89d85712cb1d2dffe42075a8b5f623ba42eb81607c981be54b151f79","schema_version":"1.0","event_id":"sha256:ac69900c89d85712cb1d2dffe42075a8b5f623ba42eb81607c981be54b151f79"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PXGXM3NWDH4F33UCHQI2E3ZKDZ/bundle.json","state_url":"https://pith.science/pith/PXGXM3NWDH4F33UCHQI2E3ZKDZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PXGXM3NWDH4F33UCHQI2E3ZKDZ/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-01T06:48:32Z","links":{"resolver":"https://pith.science/pith/PXGXM3NWDH4F33UCHQI2E3ZKDZ","bundle":"https://pith.science/pith/PXGXM3NWDH4F33UCHQI2E3ZKDZ/bundle.json","state":"https://pith.science/pith/PXGXM3NWDH4F33UCHQI2E3ZKDZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PXGXM3NWDH4F33UCHQI2E3ZKDZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2008:PXGXM3NWDH4F33UCHQI2E3ZKDZ","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":"470ec422cefab2691053c5751287d2333e659e3401af9270254901b642dbfc15","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2008-10-09T20:41:23Z","title_canon_sha256":"8ecb64f563dbd8371a5a14f12728b789be0f30b507061cb61ff6cd36fc527550"},"schema_version":"1.0","source":{"id":"0810.1756","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0810.1756","created_at":"2026-05-18T04:02:25Z"},{"alias_kind":"arxiv_version","alias_value":"0810.1756v2","created_at":"2026-05-18T04:02:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0810.1756","created_at":"2026-05-18T04:02:25Z"},{"alias_kind":"pith_short_12","alias_value":"PXGXM3NWDH4F","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_16","alias_value":"PXGXM3NWDH4F33UC","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_8","alias_value":"PXGXM3NW","created_at":"2026-05-18T12:25:57Z"}],"graph_snapshots":[{"event_id":"sha256:ac69900c89d85712cb1d2dffe42075a8b5f623ba42eb81607c981be54b151f79","target":"graph","created_at":"2026-05-18T04:02:25Z","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":"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","authors_text":"Eddie Kohler, Milan Bradonjic, Rafail Ostrovsky","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2008-10-09T20:41:23Z","title":"Near-Optimal Radio Use For Wireless Network Synchronization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0810.1756","kind":"arxiv","version":2},"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:de96a4966729a00b3450b51cd72e05f170975f594403df68a918b3c0b56882d6","target":"record","created_at":"2026-05-18T04:02:25Z","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":"470ec422cefab2691053c5751287d2333e659e3401af9270254901b642dbfc15","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2008-10-09T20:41:23Z","title_canon_sha256":"8ecb64f563dbd8371a5a14f12728b789be0f30b507061cb61ff6cd36fc527550"},"schema_version":"1.0","source":{"id":"0810.1756","kind":"arxiv","version":2}},"canonical_sha256":"7dcd766db619f85dee823c11a26f2a1e4f66f26eeb423365f11e9611e4d883f9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7dcd766db619f85dee823c11a26f2a1e4f66f26eeb423365f11e9611e4d883f9","first_computed_at":"2026-05-18T04:02:25.476290Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:02:25.476290Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ILgNvlv52i+YydkQ61Fdad45PpONvbvedTbXVUmYLSz7lYqItmSoFb4P82Dckw8TrXRQU0Fn2ho55NXfLokLDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T04:02:25.476824Z","signed_message":"canonical_sha256_bytes"},"source_id":"0810.1756","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:de96a4966729a00b3450b51cd72e05f170975f594403df68a918b3c0b56882d6","sha256:ac69900c89d85712cb1d2dffe42075a8b5f623ba42eb81607c981be54b151f79"],"state_sha256":"cc9c4ac6907c4b64340583f30770443083efdbae11d10f7fd775a2a17877f4e5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rMCElhRw7QD4FYYjQqEOZT77FMJZiQv9VrxY80tyvIFi3BZGzogTm9Pq4kSqZOt978inrVlSrvI8rM6bm8/vCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-01T06:48:32.825189Z","bundle_sha256":"89b84374b3073fc39b4612c65f1e2d2c76a76a6792e1667ec9014b51dbc9266c"}}