{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:MQGKYA6SCHTFMG7DISUWVZEUCD","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":"ea26ac6c137f7dbf8ad5ab8448dc87f00e0649e1df952a754c2d1b57b8f550d1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-12-02T01:36:10Z","title_canon_sha256":"926b430117d155683cb5f60335725754b424bf10cb63a3318923f20f004e6286"},"schema_version":"1.0","source":{"id":"1512.00540","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1512.00540","created_at":"2026-05-18T01:25:25Z"},{"alias_kind":"arxiv_version","alias_value":"1512.00540v1","created_at":"2026-05-18T01:25:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.00540","created_at":"2026-05-18T01:25:25Z"},{"alias_kind":"pith_short_12","alias_value":"MQGKYA6SCHTF","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"MQGKYA6SCHTFMG7D","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"MQGKYA6S","created_at":"2026-05-18T12:29:32Z"}],"graph_snapshots":[{"event_id":"sha256:a4575c033c40e34b2ab8f798c18dfd664f25e961792f9c3b6d0c90713205abed","target":"graph","created_at":"2026-05-18T01:25:25Z","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":"We study a dynamic version of the Multiple-Message Broadcast problem, where packets are continuously injected in network nodes for dissemination throughout the network. Our performance metric is the ratio of the throughput of such protocol against the optimal one, for any sufficiently long period of time since startup. We present and analyze a dynamic Multiple-Message Broadcast protocol that works under an affectance model, which parameterizes the interference that other nodes introduce in the communication between a given pair of nodes. As an algorithmic tool, we develop an efficient algorith","authors_text":"Dariusz R. Kowalski, Kevin Zaki, Miguel A. Mosteiro","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-12-02T01:36:10Z","title":"Dynamic Multiple-Message Broadcast: Bounding Throughput in the Affectance Model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.00540","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:4f07358035d763cf7d4a955a3f17cdd0143c9b021efd474fdba058ad8d2e7625","target":"record","created_at":"2026-05-18T01:25:25Z","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":"ea26ac6c137f7dbf8ad5ab8448dc87f00e0649e1df952a754c2d1b57b8f550d1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-12-02T01:36:10Z","title_canon_sha256":"926b430117d155683cb5f60335725754b424bf10cb63a3318923f20f004e6286"},"schema_version":"1.0","source":{"id":"1512.00540","kind":"arxiv","version":1}},"canonical_sha256":"640cac03d211e6561be344a96ae49410fdf41bccdab487ce6892d9ada32f6225","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"640cac03d211e6561be344a96ae49410fdf41bccdab487ce6892d9ada32f6225","first_computed_at":"2026-05-18T01:25:25.672140Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:25:25.672140Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yWC8Zej/OY6linhriOxNiQBU6FuQJbavCtj2PnjGoFxdDErX24I/PcYFmGxB7HtAtn+utbnXrHkfmHLdZw64Bg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:25:25.672735Z","signed_message":"canonical_sha256_bytes"},"source_id":"1512.00540","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4f07358035d763cf7d4a955a3f17cdd0143c9b021efd474fdba058ad8d2e7625","sha256:a4575c033c40e34b2ab8f798c18dfd664f25e961792f9c3b6d0c90713205abed"],"state_sha256":"c13c963bb8763c877b0f9615fbf01b0d1a848cabc290bca2652f856d08fe2916"}