{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:WEPBTVDPF27IURMXO2WRWYNUK7","short_pith_number":"pith:WEPBTVDP","canonical_record":{"source":{"id":"1207.6732","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-07-28T21:21:21Z","cross_cats_sorted":[],"title_canon_sha256":"f84a2fd196e343a762791eced9d4507a97a292e464fc58db6b61c676a96e66ae","abstract_canon_sha256":"1b4ca9b6f183a431f9803948891db2f9eee3909720041afd202eb6d760f55f75"},"schema_version":"1.0"},"canonical_sha256":"b11e19d46f2ebe8a459776ad1b61b457f91b9c3151e8a73be84f536821fd3f09","source":{"kind":"arxiv","id":"1207.6732","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.6732","created_at":"2026-05-18T03:33:25Z"},{"alias_kind":"arxiv_version","alias_value":"1207.6732v2","created_at":"2026-05-18T03:33:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.6732","created_at":"2026-05-18T03:33:25Z"},{"alias_kind":"pith_short_12","alias_value":"WEPBTVDPF27I","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"WEPBTVDPF27IURMX","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"WEPBTVDP","created_at":"2026-05-18T12:27:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:WEPBTVDPF27IURMXO2WRWYNUK7","target":"record","payload":{"canonical_record":{"source":{"id":"1207.6732","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-07-28T21:21:21Z","cross_cats_sorted":[],"title_canon_sha256":"f84a2fd196e343a762791eced9d4507a97a292e464fc58db6b61c676a96e66ae","abstract_canon_sha256":"1b4ca9b6f183a431f9803948891db2f9eee3909720041afd202eb6d760f55f75"},"schema_version":"1.0"},"canonical_sha256":"b11e19d46f2ebe8a459776ad1b61b457f91b9c3151e8a73be84f536821fd3f09","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:33:25.835066Z","signature_b64":"LYAP0w6nY2qMGBhzZkocfFdV53p6gov4XNSWHbqu9bemi1/747DDfWFX/hJ/EbEm6Mk/HkgnvCVl7ku+3YY1Dg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b11e19d46f2ebe8a459776ad1b61b457f91b9c3151e8a73be84f536821fd3f09","last_reissued_at":"2026-05-18T03:33:25.834485Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:33:25.834485Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1207.6732","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-18T03:33:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dH8mO5hSMN0uICSwMVgiLCLAB5gTIcSLhd3/LKSEyrVSl9RppUcpBWWxMpcBiPrtSw+Umxk0ToDtUpglGM3xCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T21:59:52.390812Z"},"content_sha256":"82eae6881861e2fde19132130df6f67f418f7f3eb35ab0ef7e4b4827f210e343","schema_version":"1.0","event_id":"sha256:82eae6881861e2fde19132130df6f67f418f7f3eb35ab0ef7e4b4827f210e343"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:WEPBTVDPF27IURMXO2WRWYNUK7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Distributed Broadcasting in Wireless Networks under the SINR Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Dariusz R.Kowalski, Grzegorz Stachowiak, Tomasz Jurdzinski, Tomasz Maciejewski","submitted_at":"2012-07-28T21:21:21Z","abstract_excerpt":"In the advent of large-scale multi-hop wireless technologies, such as MANET, VANET, iThings, it is of utmost importance to devise efficient distributed protocols to maintain network architecture and provide basic communication tools. One of such fundamental communication tasks is broadcast, also known as a 1-to-all communication. We propose several new efficient distributed algorithms and evaluate their time performance both theoretically and by simulations. First randomized algorithm accomplishes broadcast in O(D+log(1/d)) rounds with probability at least 1-d on any uniform-power network of n"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.6732","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-18T03:33:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GxeuOe84WubsMY3dks5UvKLnTuZOvykSu0uHjCpK5YfMJB1U0QhDxCcz+2h1J40d/5r6gkg4RdDwM0Dlnq9IBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T21:59:52.391149Z"},"content_sha256":"fb5baf6ceb2113ffce20e6a0ba12fe95267d1cbc7ffd595c5781da7738d2e797","schema_version":"1.0","event_id":"sha256:fb5baf6ceb2113ffce20e6a0ba12fe95267d1cbc7ffd595c5781da7738d2e797"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/WEPBTVDPF27IURMXO2WRWYNUK7/bundle.json","state_url":"https://pith.science/pith/WEPBTVDPF27IURMXO2WRWYNUK7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/WEPBTVDPF27IURMXO2WRWYNUK7/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-20T21:59:52Z","links":{"resolver":"https://pith.science/pith/WEPBTVDPF27IURMXO2WRWYNUK7","bundle":"https://pith.science/pith/WEPBTVDPF27IURMXO2WRWYNUK7/bundle.json","state":"https://pith.science/pith/WEPBTVDPF27IURMXO2WRWYNUK7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/WEPBTVDPF27IURMXO2WRWYNUK7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:WEPBTVDPF27IURMXO2WRWYNUK7","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":"1b4ca9b6f183a431f9803948891db2f9eee3909720041afd202eb6d760f55f75","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-07-28T21:21:21Z","title_canon_sha256":"f84a2fd196e343a762791eced9d4507a97a292e464fc58db6b61c676a96e66ae"},"schema_version":"1.0","source":{"id":"1207.6732","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1207.6732","created_at":"2026-05-18T03:33:25Z"},{"alias_kind":"arxiv_version","alias_value":"1207.6732v2","created_at":"2026-05-18T03:33:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.6732","created_at":"2026-05-18T03:33:25Z"},{"alias_kind":"pith_short_12","alias_value":"WEPBTVDPF27I","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"WEPBTVDPF27IURMX","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"WEPBTVDP","created_at":"2026-05-18T12:27:25Z"}],"graph_snapshots":[{"event_id":"sha256:fb5baf6ceb2113ffce20e6a0ba12fe95267d1cbc7ffd595c5781da7738d2e797","target":"graph","created_at":"2026-05-18T03:33: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":"In the advent of large-scale multi-hop wireless technologies, such as MANET, VANET, iThings, it is of utmost importance to devise efficient distributed protocols to maintain network architecture and provide basic communication tools. One of such fundamental communication tasks is broadcast, also known as a 1-to-all communication. We propose several new efficient distributed algorithms and evaluate their time performance both theoretically and by simulations. First randomized algorithm accomplishes broadcast in O(D+log(1/d)) rounds with probability at least 1-d on any uniform-power network of n","authors_text":"Dariusz R.Kowalski, Grzegorz Stachowiak, Tomasz Jurdzinski, Tomasz Maciejewski","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-07-28T21:21:21Z","title":"Distributed Broadcasting in Wireless Networks under the SINR Model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.6732","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:82eae6881861e2fde19132130df6f67f418f7f3eb35ab0ef7e4b4827f210e343","target":"record","created_at":"2026-05-18T03:33: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":"1b4ca9b6f183a431f9803948891db2f9eee3909720041afd202eb6d760f55f75","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-07-28T21:21:21Z","title_canon_sha256":"f84a2fd196e343a762791eced9d4507a97a292e464fc58db6b61c676a96e66ae"},"schema_version":"1.0","source":{"id":"1207.6732","kind":"arxiv","version":2}},"canonical_sha256":"b11e19d46f2ebe8a459776ad1b61b457f91b9c3151e8a73be84f536821fd3f09","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b11e19d46f2ebe8a459776ad1b61b457f91b9c3151e8a73be84f536821fd3f09","first_computed_at":"2026-05-18T03:33:25.834485Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:33:25.834485Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"LYAP0w6nY2qMGBhzZkocfFdV53p6gov4XNSWHbqu9bemi1/747DDfWFX/hJ/EbEm6Mk/HkgnvCVl7ku+3YY1Dg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:33:25.835066Z","signed_message":"canonical_sha256_bytes"},"source_id":"1207.6732","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:82eae6881861e2fde19132130df6f67f418f7f3eb35ab0ef7e4b4827f210e343","sha256:fb5baf6ceb2113ffce20e6a0ba12fe95267d1cbc7ffd595c5781da7738d2e797"],"state_sha256":"76cc33b93ac18b9aa9a0bf3ed63bdec86cdc0075f501f7ad21a7091db222c6cd"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"csxq30sMllENmT9kPWKZUmxUP+Lb/KiTZmRKP7c/ZZw2gWd627NtV/gtfBf1dHUGZIXq7RZ/ttkn5xZWBQlGAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T21:59:52.393052Z","bundle_sha256":"00ac12092a45c1cef47d02fb32a5f4dbc98d0d6f4a42966ce4970372a222a4ac"}}