{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:TUKYRTJP6CIQ5RQ7Q3WTZLF35X","short_pith_number":"pith:TUKYRTJP","schema_version":"1.0","canonical_sha256":"9d1588cd2ff0910ec61f86ed3cacbbedcd49ae684662175f4b481372c4c630e7","source":{"kind":"arxiv","id":"1711.04149","version":2},"attestation_state":"computed","paper":{"title":"Broadcast in radio networks: time vs. energy tradeoffs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Dominik Paj\\k{a}k, Marek Klonowski","submitted_at":"2017-11-11T15:17:40Z","abstract_excerpt":"In wireless networks, consisting of battery-powered devices, energy is a costly resource and most of it is spent on transmitting and receiving messages. Broadcast is a problem where a message needs to be transmitted from one node to all other nodes of the network. We study algorithms that can work under limited energy measured as the maximum number of transmissions by a single station. The goal of the paper is to study tradeoffs between time and energy complexity of broadcast problem in multi-hop radio networks. We consider a model where the topology of the network is unknown and if two neighb"},"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":"1711.04149","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2017-11-11T15:17:40Z","cross_cats_sorted":[],"title_canon_sha256":"52067f6d978ea31d6168dec27cdc8adfb990a3f7cd575e64c0cdc670e101fb43","abstract_canon_sha256":"5876717fb00bc8e1bbfa87c715e70286f9c1dfd256cc86cec716e025d9187bf9"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:08.356109Z","signature_b64":"CTriLBnloDsnHMWDBBxkeczma46KifBjC358zWRIjNSB18ilb17KFACzchBTyAN315EHERZ1CR5Eyym5NB9dCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9d1588cd2ff0910ec61f86ed3cacbbedcd49ae684662175f4b481372c4c630e7","last_reissued_at":"2026-05-18T00:16:08.355571Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:08.355571Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Broadcast in radio networks: time vs. energy tradeoffs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Dominik Paj\\k{a}k, Marek Klonowski","submitted_at":"2017-11-11T15:17:40Z","abstract_excerpt":"In wireless networks, consisting of battery-powered devices, energy is a costly resource and most of it is spent on transmitting and receiving messages. Broadcast is a problem where a message needs to be transmitted from one node to all other nodes of the network. We study algorithms that can work under limited energy measured as the maximum number of transmissions by a single station. The goal of the paper is to study tradeoffs between time and energy complexity of broadcast problem in multi-hop radio networks. We consider a model where the topology of the network is unknown and if two neighb"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1711.04149","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":"1711.04149","created_at":"2026-05-18T00:16:08.355660+00:00"},{"alias_kind":"arxiv_version","alias_value":"1711.04149v2","created_at":"2026-05-18T00:16:08.355660+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1711.04149","created_at":"2026-05-18T00:16:08.355660+00:00"},{"alias_kind":"pith_short_12","alias_value":"TUKYRTJP6CIQ","created_at":"2026-05-18T12:31:46.661854+00:00"},{"alias_kind":"pith_short_16","alias_value":"TUKYRTJP6CIQ5RQ7","created_at":"2026-05-18T12:31:46.661854+00:00"},{"alias_kind":"pith_short_8","alias_value":"TUKYRTJP","created_at":"2026-05-18T12:31:46.661854+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/TUKYRTJP6CIQ5RQ7Q3WTZLF35X","json":"https://pith.science/pith/TUKYRTJP6CIQ5RQ7Q3WTZLF35X.json","graph_json":"https://pith.science/api/pith-number/TUKYRTJP6CIQ5RQ7Q3WTZLF35X/graph.json","events_json":"https://pith.science/api/pith-number/TUKYRTJP6CIQ5RQ7Q3WTZLF35X/events.json","paper":"https://pith.science/paper/TUKYRTJP"},"agent_actions":{"view_html":"https://pith.science/pith/TUKYRTJP6CIQ5RQ7Q3WTZLF35X","download_json":"https://pith.science/pith/TUKYRTJP6CIQ5RQ7Q3WTZLF35X.json","view_paper":"https://pith.science/paper/TUKYRTJP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1711.04149&json=true","fetch_graph":"https://pith.science/api/pith-number/TUKYRTJP6CIQ5RQ7Q3WTZLF35X/graph.json","fetch_events":"https://pith.science/api/pith-number/TUKYRTJP6CIQ5RQ7Q3WTZLF35X/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TUKYRTJP6CIQ5RQ7Q3WTZLF35X/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TUKYRTJP6CIQ5RQ7Q3WTZLF35X/action/storage_attestation","attest_author":"https://pith.science/pith/TUKYRTJP6CIQ5RQ7Q3WTZLF35X/action/author_attestation","sign_citation":"https://pith.science/pith/TUKYRTJP6CIQ5RQ7Q3WTZLF35X/action/citation_signature","submit_replication":"https://pith.science/pith/TUKYRTJP6CIQ5RQ7Q3WTZLF35X/action/replication_record"}},"created_at":"2026-05-18T00:16:08.355660+00:00","updated_at":"2026-05-18T00:16:08.355660+00:00"}