{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:BNJ7G2KF5UQ7USOATTCSWDAVXU","short_pith_number":"pith:BNJ7G2KF","schema_version":"1.0","canonical_sha256":"0b53f36945ed21fa49c09cc52b0c15bd09d5ede169d4f340df4794a9f346c0af","source":{"kind":"arxiv","id":"1505.04514","version":1},"attestation_state":"computed","paper":{"title":"A Local Broadcast Layer for the SINR Network Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Magnus M. Halldorsson, Nancy Lynch, Stephan Holzer","submitted_at":"2015-05-18T05:20:19Z","abstract_excerpt":"We present the first algorithm that implements an abstract MAC (absMAC) layer in the Signal-to-Interference-plus-Noise-Ratio (SINR) wireless network model. We first prove that efficient SINR implementations are not possible for the standard absMAC specification. We modify that specification to an \"approximate\" version that better suits the SINR model. We give an efficient algorithm to implement the modified specification, and use it to derive efficient algorithms for higher-level problems of global broadcast and consensus.\n  In particular, we show that the absMAC progress property has no effic"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1505.04514","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-05-18T05:20:19Z","cross_cats_sorted":[],"title_canon_sha256":"b9c4ed2935c483ed056be7a015654627bfa3631ae706dd3d29de87fb3dbd3759","abstract_canon_sha256":"294ac54658938db4b4f6bf33a5320140353c9cf4ea0f19b0473dba33d6ffa658"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:07:25.265252Z","signature_b64":"kCVsyJoWycV0mMWVmcchy9ihZOnnDao0A42xisceW01nQN29XKqmm/MYhXP6XbGVt4vE3/f7XiYT6nNOaaUeDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0b53f36945ed21fa49c09cc52b0c15bd09d5ede169d4f340df4794a9f346c0af","last_reissued_at":"2026-05-18T02:07:25.264800Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:07:25.264800Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Local Broadcast Layer for the SINR Network Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Magnus M. Halldorsson, Nancy Lynch, Stephan Holzer","submitted_at":"2015-05-18T05:20:19Z","abstract_excerpt":"We present the first algorithm that implements an abstract MAC (absMAC) layer in the Signal-to-Interference-plus-Noise-Ratio (SINR) wireless network model. We first prove that efficient SINR implementations are not possible for the standard absMAC specification. We modify that specification to an \"approximate\" version that better suits the SINR model. We give an efficient algorithm to implement the modified specification, and use it to derive efficient algorithms for higher-level problems of global broadcast and consensus.\n  In particular, we show that the absMAC progress property has no effic"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.04514","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1505.04514","created_at":"2026-05-18T02:07:25.264876+00:00"},{"alias_kind":"arxiv_version","alias_value":"1505.04514v1","created_at":"2026-05-18T02:07:25.264876+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.04514","created_at":"2026-05-18T02:07:25.264876+00:00"},{"alias_kind":"pith_short_12","alias_value":"BNJ7G2KF5UQ7","created_at":"2026-05-18T12:29:14.074870+00:00"},{"alias_kind":"pith_short_16","alias_value":"BNJ7G2KF5UQ7USOA","created_at":"2026-05-18T12:29:14.074870+00:00"},{"alias_kind":"pith_short_8","alias_value":"BNJ7G2KF","created_at":"2026-05-18T12:29:14.074870+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/BNJ7G2KF5UQ7USOATTCSWDAVXU","json":"https://pith.science/pith/BNJ7G2KF5UQ7USOATTCSWDAVXU.json","graph_json":"https://pith.science/api/pith-number/BNJ7G2KF5UQ7USOATTCSWDAVXU/graph.json","events_json":"https://pith.science/api/pith-number/BNJ7G2KF5UQ7USOATTCSWDAVXU/events.json","paper":"https://pith.science/paper/BNJ7G2KF"},"agent_actions":{"view_html":"https://pith.science/pith/BNJ7G2KF5UQ7USOATTCSWDAVXU","download_json":"https://pith.science/pith/BNJ7G2KF5UQ7USOATTCSWDAVXU.json","view_paper":"https://pith.science/paper/BNJ7G2KF","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1505.04514&json=true","fetch_graph":"https://pith.science/api/pith-number/BNJ7G2KF5UQ7USOATTCSWDAVXU/graph.json","fetch_events":"https://pith.science/api/pith-number/BNJ7G2KF5UQ7USOATTCSWDAVXU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BNJ7G2KF5UQ7USOATTCSWDAVXU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BNJ7G2KF5UQ7USOATTCSWDAVXU/action/storage_attestation","attest_author":"https://pith.science/pith/BNJ7G2KF5UQ7USOATTCSWDAVXU/action/author_attestation","sign_citation":"https://pith.science/pith/BNJ7G2KF5UQ7USOATTCSWDAVXU/action/citation_signature","submit_replication":"https://pith.science/pith/BNJ7G2KF5UQ7USOATTCSWDAVXU/action/replication_record"}},"created_at":"2026-05-18T02:07:25.264876+00:00","updated_at":"2026-05-18T02:07:25.264876+00:00"}