{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:VDME7VKZB77EPIJWOVUTCQHNDT","short_pith_number":"pith:VDME7VKZ","schema_version":"1.0","canonical_sha256":"a8d84fd5590ffe47a13675693140ed1cf66ae0d79ded729d2e055c17ceb052b9","source":{"kind":"arxiv","id":"1207.0602","version":2},"attestation_state":"computed","paper":{"title":"Distributed backbone structure for deterministic algorithms in the SINR model of wireless networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Dariusz R. Kowalski, Tomasz Jurdzinski","submitted_at":"2012-07-03T08:10:21Z","abstract_excerpt":"The Signal-to-Interference-and-Noise-Ratio (SINR) physical model is one of the legitimate models of wireless networks. Despite of the vast amount of study done in design and analysis of centralized algorithms supporting wireless communication under the SINR physical model, little is known about distributed algorithms in this model, especially deterministic ones. In this work we construct, in a deterministic distributed way, a backbone structure on the top of a given wireless network, which can be used for transforming many algorithms designed in a simpler model of ad hoc broadcast networks wit"},"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":"1207.0602","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2012-07-03T08:10:21Z","cross_cats_sorted":[],"title_canon_sha256":"12b421152ff92b2288c712e9dae38618289b0f217123dee60554d2cf580d123d","abstract_canon_sha256":"dd240de151be03047c422300ce4244e0eea136dc5ace5e85afa7e9af8cf095cb"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:51:00.104876Z","signature_b64":"clztHYHxxKWyNMBFgZ1V55G6wv+yk/YL8rKj9XryC/pqEGpXdt49nSKlxJaR3Tx+L2TLRYbz53sElTtPotLMCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a8d84fd5590ffe47a13675693140ed1cf66ae0d79ded729d2e055c17ceb052b9","last_reissued_at":"2026-05-18T03:51:00.104117Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:51:00.104117Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Distributed backbone structure for deterministic algorithms in the SINR model of wireless networks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Dariusz R. Kowalski, Tomasz Jurdzinski","submitted_at":"2012-07-03T08:10:21Z","abstract_excerpt":"The Signal-to-Interference-and-Noise-Ratio (SINR) physical model is one of the legitimate models of wireless networks. Despite of the vast amount of study done in design and analysis of centralized algorithms supporting wireless communication under the SINR physical model, little is known about distributed algorithms in this model, especially deterministic ones. In this work we construct, in a deterministic distributed way, a backbone structure on the top of a given wireless network, which can be used for transforming many algorithms designed in a simpler model of ad hoc broadcast networks wit"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1207.0602","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1207.0602","created_at":"2026-05-18T03:51:00.104237+00:00"},{"alias_kind":"arxiv_version","alias_value":"1207.0602v2","created_at":"2026-05-18T03:51:00.104237+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1207.0602","created_at":"2026-05-18T03:51:00.104237+00:00"},{"alias_kind":"pith_short_12","alias_value":"VDME7VKZB77E","created_at":"2026-05-18T12:27:25.539911+00:00"},{"alias_kind":"pith_short_16","alias_value":"VDME7VKZB77EPIJW","created_at":"2026-05-18T12:27:25.539911+00:00"},{"alias_kind":"pith_short_8","alias_value":"VDME7VKZ","created_at":"2026-05-18T12:27:25.539911+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/VDME7VKZB77EPIJWOVUTCQHNDT","json":"https://pith.science/pith/VDME7VKZB77EPIJWOVUTCQHNDT.json","graph_json":"https://pith.science/api/pith-number/VDME7VKZB77EPIJWOVUTCQHNDT/graph.json","events_json":"https://pith.science/api/pith-number/VDME7VKZB77EPIJWOVUTCQHNDT/events.json","paper":"https://pith.science/paper/VDME7VKZ"},"agent_actions":{"view_html":"https://pith.science/pith/VDME7VKZB77EPIJWOVUTCQHNDT","download_json":"https://pith.science/pith/VDME7VKZB77EPIJWOVUTCQHNDT.json","view_paper":"https://pith.science/paper/VDME7VKZ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1207.0602&json=true","fetch_graph":"https://pith.science/api/pith-number/VDME7VKZB77EPIJWOVUTCQHNDT/graph.json","fetch_events":"https://pith.science/api/pith-number/VDME7VKZB77EPIJWOVUTCQHNDT/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VDME7VKZB77EPIJWOVUTCQHNDT/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VDME7VKZB77EPIJWOVUTCQHNDT/action/storage_attestation","attest_author":"https://pith.science/pith/VDME7VKZB77EPIJWOVUTCQHNDT/action/author_attestation","sign_citation":"https://pith.science/pith/VDME7VKZB77EPIJWOVUTCQHNDT/action/citation_signature","submit_replication":"https://pith.science/pith/VDME7VKZB77EPIJWOVUTCQHNDT/action/replication_record"}},"created_at":"2026-05-18T03:51:00.104237+00:00","updated_at":"2026-05-18T03:51:00.104237+00:00"}