{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:QOSNGVPYT7273G3SSPEC4LOFL3","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":"6003f0860767a595c15f05c9a82d2e8cb732f860ea6f08242df13320be5e68cf","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.NI","submitted_at":"2014-11-05T13:09:07Z","title_canon_sha256":"4a90cfc9e639a1781f7327fc274677b7951ac99ca2a0e250e5c8ef9727149dc3"},"schema_version":"1.0","source":{"id":"1411.1263","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.1263","created_at":"2026-05-18T02:38:35Z"},{"alias_kind":"arxiv_version","alias_value":"1411.1263v1","created_at":"2026-05-18T02:38:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.1263","created_at":"2026-05-18T02:38:35Z"},{"alias_kind":"pith_short_12","alias_value":"QOSNGVPYT727","created_at":"2026-05-18T12:28:46Z"},{"alias_kind":"pith_short_16","alias_value":"QOSNGVPYT7273G3S","created_at":"2026-05-18T12:28:46Z"},{"alias_kind":"pith_short_8","alias_value":"QOSNGVPY","created_at":"2026-05-18T12:28:46Z"}],"graph_snapshots":[{"event_id":"sha256:5f23d9a401ea7929647454edf979d6aabc895c41d26ec7cea45475d8cdb9a7a4","target":"graph","created_at":"2026-05-18T02:38:35Z","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":"Efficient use of a wireless network requires that transmissions be grouped into feasible sets, where feasibility means that each transmission can be successfully decoded in spite of the interference caused by simultaneous transmissions. Feasibility is most closely modeled by a signal-to-interference-plus-noise (SINR) formula, which unfortunately is conceptually complicated, being an asymmetric, cumulative, many-to-one relationship. We re-examine how well graphs can capture wireless receptions as encoded in SINR relationships, placing them in a framework in order to understand the limits of suc","authors_text":"Magnus M. Halldorsson, Tigran Tonoyan","cross_cats":["cs.DS"],"headline":"","license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.NI","submitted_at":"2014-11-05T13:09:07Z","title":"How Well Can Graphs Represent Wireless Interference?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.1263","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:5634216c5a0a647e4461e3c677c33844b239ee44ec4a3d8462a7afef5c4a8422","target":"record","created_at":"2026-05-18T02:38:35Z","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":"6003f0860767a595c15f05c9a82d2e8cb732f860ea6f08242df13320be5e68cf","cross_cats_sorted":["cs.DS"],"license":"http://creativecommons.org/licenses/by/3.0/","primary_cat":"cs.NI","submitted_at":"2014-11-05T13:09:07Z","title_canon_sha256":"4a90cfc9e639a1781f7327fc274677b7951ac99ca2a0e250e5c8ef9727149dc3"},"schema_version":"1.0","source":{"id":"1411.1263","kind":"arxiv","version":1}},"canonical_sha256":"83a4d355f89ff5fd9b7293c82e2dc55edf61528701654c935131cb92f5a2c59c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"83a4d355f89ff5fd9b7293c82e2dc55edf61528701654c935131cb92f5a2c59c","first_computed_at":"2026-05-18T02:38:35.911960Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:38:35.911960Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RZfLQKiAoNh15l4iv4NPxGdjCTPdiSXhnURw/yDVj1adzTrWwbOWcqc5MlJ0h7MJYr9GsWkkzN9wYTN+5CqjAA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:38:35.912572Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.1263","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5634216c5a0a647e4461e3c677c33844b239ee44ec4a3d8462a7afef5c4a8422","sha256:5f23d9a401ea7929647454edf979d6aabc895c41d26ec7cea45475d8cdb9a7a4"],"state_sha256":"67d427cfd9cd764c78b7eaca0950cc3a1273af4cb239a81fc519d7de406bce2f"}