{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:NLHEXXEBN4HEZ7KF2IDVBTJA7D","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":"14e5302ca8bb143e7abeeac4e5aa21e6a02b6cfe57cb13d17f9c39fcd826c7cf","cross_cats_sorted":["cs.NI","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-03-28T07:09:26Z","title_canon_sha256":"7f245606b3ee87e90c53a3ea1139bd3125891ca785fb38c4aa216d3991b1821b"},"schema_version":"1.0","source":{"id":"1303.7054","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.7054","created_at":"2026-05-18T03:16:49Z"},{"alias_kind":"arxiv_version","alias_value":"1303.7054v2","created_at":"2026-05-18T03:16:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.7054","created_at":"2026-05-18T03:16:49Z"},{"alias_kind":"pith_short_12","alias_value":"NLHEXXEBN4HE","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_16","alias_value":"NLHEXXEBN4HEZ7KF","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_8","alias_value":"NLHEXXEB","created_at":"2026-05-18T12:27:52Z"}],"graph_snapshots":[{"event_id":"sha256:6e13b8b4166af6fe00e2566356c24a33faf9c5db4938ace6e4450c51dc87bfb5","target":"graph","created_at":"2026-05-18T03:16:49Z","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":"This work investigates the maximum broadcast throughput and its achievability in multi-hop wireless networks with half-duplex node constraint. We allow the use of physical-layer network coding (PNC). Although the use of PNC for unicast has been extensively studied, there has been little prior work on PNC for broadcast. Our specific results are as follows: 1) For single-source broadcast, the theoretical throughput upper bound is n/(n+1), where n is the \"min vertex-cut\" size of the network. 2) In general, the throughput upper bound is not always achievable. 3) For grid and many other networks, t","authors_text":"Shen Feng, Soung C. Liew","cross_cats":["cs.NI","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-03-28T07:09:26Z","title":"Wireless Broadcast with Physical-Layer Network Coding"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.7054","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:3adbd9e5b3b31f68031ceb656dc049fc60585b491910d3162240661115d79b0e","target":"record","created_at":"2026-05-18T03:16:49Z","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":"14e5302ca8bb143e7abeeac4e5aa21e6a02b6cfe57cb13d17f9c39fcd826c7cf","cross_cats_sorted":["cs.NI","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-03-28T07:09:26Z","title_canon_sha256":"7f245606b3ee87e90c53a3ea1139bd3125891ca785fb38c4aa216d3991b1821b"},"schema_version":"1.0","source":{"id":"1303.7054","kind":"arxiv","version":2}},"canonical_sha256":"6ace4bdc816f0e4cfd45d20750cd20f8fa4f5d1e70c554586d3077437244239d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6ace4bdc816f0e4cfd45d20750cd20f8fa4f5d1e70c554586d3077437244239d","first_computed_at":"2026-05-18T03:16:49.278889Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:16:49.278889Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ahiYgs+nEZWio1CyHiH3P1N5194mfG1FQwX5sF11nIb99YYr6/k7GGHvU2gg+cQf69JzOi78qwVN+PGm1K/cDA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:16:49.279446Z","signed_message":"canonical_sha256_bytes"},"source_id":"1303.7054","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3adbd9e5b3b31f68031ceb656dc049fc60585b491910d3162240661115d79b0e","sha256:6e13b8b4166af6fe00e2566356c24a33faf9c5db4938ace6e4450c51dc87bfb5"],"state_sha256":"90ee334a116923a50afaa038585c54a27a553e4ba9660386fb79d701694c0ab2"}