{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:4EQLQ63JCWAKMJV4MHOBQJTYOZ","short_pith_number":"pith:4EQLQ63J","canonical_record":{"source":{"id":"1611.08938","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-11-27T23:55:18Z","cross_cats_sorted":[],"title_canon_sha256":"11d47242d2c28500240b1e72769bc6bc7c4160bd1c11f88bd3be06110db06646","abstract_canon_sha256":"bb6a6642137a36f04bebf7b7b8bffef8488a3e7ce6f69013cf8c535588fa76a8"},"schema_version":"1.0"},"canonical_sha256":"e120b87b691580a626bc61dc182678765e9323a0dec9dff8c90c7689b188cd8a","source":{"kind":"arxiv","id":"1611.08938","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.08938","created_at":"2026-05-18T00:56:29Z"},{"alias_kind":"arxiv_version","alias_value":"1611.08938v1","created_at":"2026-05-18T00:56:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.08938","created_at":"2026-05-18T00:56:29Z"},{"alias_kind":"pith_short_12","alias_value":"4EQLQ63JCWAK","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_16","alias_value":"4EQLQ63JCWAKMJV4","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_8","alias_value":"4EQLQ63J","created_at":"2026-05-18T12:29:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:4EQLQ63JCWAKMJV4MHOBQJTYOZ","target":"record","payload":{"canonical_record":{"source":{"id":"1611.08938","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-11-27T23:55:18Z","cross_cats_sorted":[],"title_canon_sha256":"11d47242d2c28500240b1e72769bc6bc7c4160bd1c11f88bd3be06110db06646","abstract_canon_sha256":"bb6a6642137a36f04bebf7b7b8bffef8488a3e7ce6f69013cf8c535588fa76a8"},"schema_version":"1.0"},"canonical_sha256":"e120b87b691580a626bc61dc182678765e9323a0dec9dff8c90c7689b188cd8a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:56:29.802625Z","signature_b64":"v0KVe54en9XjUuhN71KVohFusi6vwBv0wt01Vr9WR8fYR7zCrMja4Ei3NI5b9jxFkBqj3ovnOfwK4YHpTMyaBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e120b87b691580a626bc61dc182678765e9323a0dec9dff8c90c7689b188cd8a","last_reissued_at":"2026-05-18T00:56:29.801829Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:56:29.801829Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1611.08938","source_version":1,"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-18T00:56:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7Qzf4tIX4jPwh1+ujL60+2s4xBqcQNi6VI9oESp5ZWFEfWcuETNMJy04eDe0b/LzwEeqN+AMp/b4WJQXkB+MDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T13:30:18.048259Z"},"content_sha256":"f52536d57b872da0c292bd97270dcf5da1d35a121de67ad930b837f6b5e5dbe5","schema_version":"1.0","event_id":"sha256:f52536d57b872da0c292bd97270dcf5da1d35a121de67ad930b837f6b5e5dbe5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:4EQLQ63JCWAKMJV4MHOBQJTYOZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Asynchronous Broadcasting with Bivalent Beeps","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Andrzej Pelc, Kokouvi Hounkanli","submitted_at":"2016-11-27T23:55:18Z","abstract_excerpt":"In broadcasting, one node of a network has a message that must be learned by all other nodes. We study deterministic algorithms for this fundamental communication task in a very weak model of wireless communication. The only signals sent by nodes are beeps. Moreover, they are delivered to neighbors of the beeping node in an asynchronous way: the time between sending and reception is finite but unpredictable. We first observe that under this scenario, no communication is possible, if beeps are all of the same strength. Hence we study broadcasting in the bivalent beeping model, where every beep "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.08938","kind":"arxiv","version":1},"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-18T00:56:29Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"g1sLA7/l2b7nzc8bOF3AwzZ3d7jiPnpEqR9Nh8M/ZAZHkUQalkfBZBriqyT17loy3A+ERQvbApG8Xq1GIXshBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T13:30:18.048641Z"},"content_sha256":"61a556dc915061b0e7644d8ea37aba8d361bcf589b8e60e1a361fe6846e02585","schema_version":"1.0","event_id":"sha256:61a556dc915061b0e7644d8ea37aba8d361bcf589b8e60e1a361fe6846e02585"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4EQLQ63JCWAKMJV4MHOBQJTYOZ/bundle.json","state_url":"https://pith.science/pith/4EQLQ63JCWAKMJV4MHOBQJTYOZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4EQLQ63JCWAKMJV4MHOBQJTYOZ/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-26T13:30:18Z","links":{"resolver":"https://pith.science/pith/4EQLQ63JCWAKMJV4MHOBQJTYOZ","bundle":"https://pith.science/pith/4EQLQ63JCWAKMJV4MHOBQJTYOZ/bundle.json","state":"https://pith.science/pith/4EQLQ63JCWAKMJV4MHOBQJTYOZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4EQLQ63JCWAKMJV4MHOBQJTYOZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:4EQLQ63JCWAKMJV4MHOBQJTYOZ","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":"bb6a6642137a36f04bebf7b7b8bffef8488a3e7ce6f69013cf8c535588fa76a8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-11-27T23:55:18Z","title_canon_sha256":"11d47242d2c28500240b1e72769bc6bc7c4160bd1c11f88bd3be06110db06646"},"schema_version":"1.0","source":{"id":"1611.08938","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.08938","created_at":"2026-05-18T00:56:29Z"},{"alias_kind":"arxiv_version","alias_value":"1611.08938v1","created_at":"2026-05-18T00:56:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.08938","created_at":"2026-05-18T00:56:29Z"},{"alias_kind":"pith_short_12","alias_value":"4EQLQ63JCWAK","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_16","alias_value":"4EQLQ63JCWAKMJV4","created_at":"2026-05-18T12:29:58Z"},{"alias_kind":"pith_short_8","alias_value":"4EQLQ63J","created_at":"2026-05-18T12:29:58Z"}],"graph_snapshots":[{"event_id":"sha256:61a556dc915061b0e7644d8ea37aba8d361bcf589b8e60e1a361fe6846e02585","target":"graph","created_at":"2026-05-18T00:56:29Z","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 broadcasting, one node of a network has a message that must be learned by all other nodes. We study deterministic algorithms for this fundamental communication task in a very weak model of wireless communication. The only signals sent by nodes are beeps. Moreover, they are delivered to neighbors of the beeping node in an asynchronous way: the time between sending and reception is finite but unpredictable. We first observe that under this scenario, no communication is possible, if beeps are all of the same strength. Hence we study broadcasting in the bivalent beeping model, where every beep ","authors_text":"Andrzej Pelc, Kokouvi Hounkanli","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-11-27T23:55:18Z","title":"Asynchronous Broadcasting with Bivalent Beeps"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.08938","kind":"arxiv","version":1},"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:f52536d57b872da0c292bd97270dcf5da1d35a121de67ad930b837f6b5e5dbe5","target":"record","created_at":"2026-05-18T00:56:29Z","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":"bb6a6642137a36f04bebf7b7b8bffef8488a3e7ce6f69013cf8c535588fa76a8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2016-11-27T23:55:18Z","title_canon_sha256":"11d47242d2c28500240b1e72769bc6bc7c4160bd1c11f88bd3be06110db06646"},"schema_version":"1.0","source":{"id":"1611.08938","kind":"arxiv","version":1}},"canonical_sha256":"e120b87b691580a626bc61dc182678765e9323a0dec9dff8c90c7689b188cd8a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e120b87b691580a626bc61dc182678765e9323a0dec9dff8c90c7689b188cd8a","first_computed_at":"2026-05-18T00:56:29.801829Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:56:29.801829Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"v0KVe54en9XjUuhN71KVohFusi6vwBv0wt01Vr9WR8fYR7zCrMja4Ei3NI5b9jxFkBqj3ovnOfwK4YHpTMyaBg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:56:29.802625Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.08938","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f52536d57b872da0c292bd97270dcf5da1d35a121de67ad930b837f6b5e5dbe5","sha256:61a556dc915061b0e7644d8ea37aba8d361bcf589b8e60e1a361fe6846e02585"],"state_sha256":"b93c8f2b4357442fe8165454ff49b393fe1b2760ced92180e8ea0bed26d6e0e4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"172S6LjpShOCiLUza76T2pSpFc8mCCJcDqksolWSxWzDbr38xtvVhGex2xXoaRcZn887MyXChqiuhrWJa+tADw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-26T13:30:18.050643Z","bundle_sha256":"2c65f99a32024a549cf93cc9fd339127b416cc3cb1db7b2ccf8c0c0a902e1280"}}