{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:YAERLD77OADPRDMOPATWJL2LST","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":"b575facbb13895923db8f81610e07d895e4902f1cffde50fad324a96aba3f965","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-01-30T15:00:36Z","title_canon_sha256":"fae1ff18a250476927ca3d07d163e5c0470cfde93a4e2c313227bc4436a7d198"},"schema_version":"1.0","source":{"id":"0901.4898","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0901.4898","created_at":"2026-05-18T00:59:11Z"},{"alias_kind":"arxiv_version","alias_value":"0901.4898v1","created_at":"2026-05-18T00:59:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0901.4898","created_at":"2026-05-18T00:59:11Z"},{"alias_kind":"pith_short_12","alias_value":"YAERLD77OADP","created_at":"2026-05-18T12:26:02Z"},{"alias_kind":"pith_short_16","alias_value":"YAERLD77OADPRDMO","created_at":"2026-05-18T12:26:02Z"},{"alias_kind":"pith_short_8","alias_value":"YAERLD77","created_at":"2026-05-18T12:26:02Z"}],"graph_snapshots":[{"event_id":"sha256:d119533c6594d688ea675ab016915d8a514622cf76734cf66367df314f9c2f0d","target":"graph","created_at":"2026-05-18T00:59:11Z","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":"Motivated by streaming applications with stringent delay constraints, we consider the design of online network coding algorithms with timely delivery guarantees. Assuming that the sender is providing the same data to multiple receivers over independent packet erasure channels, we focus on the case of perfect feedback and heterogeneous erasure probabilities. Based on a general analytical framework for evaluating the decoding delay, we show that existing ARQ schemes fail to ensure that receivers with weak channels are able to recover from packet losses within reasonable time. To overcome this pr","authors_text":"Daniele Munaretto, Joao Barros, Joerg Widmer, Rui A. Costa","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-01-30T15:00:36Z","title":"Effective Delay Control in Online Network Coding"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0901.4898","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:8c1f0976e1e8bdb733ecc05d1862539bee249a5a5cc96c6023b1557e77b2e792","target":"record","created_at":"2026-05-18T00:59:11Z","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":"b575facbb13895923db8f81610e07d895e4902f1cffde50fad324a96aba3f965","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-01-30T15:00:36Z","title_canon_sha256":"fae1ff18a250476927ca3d07d163e5c0470cfde93a4e2c313227bc4436a7d198"},"schema_version":"1.0","source":{"id":"0901.4898","kind":"arxiv","version":1}},"canonical_sha256":"c009158fff7006f88d8e782764af4b94cc06fb7ae926139e94375098356fabe0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c009158fff7006f88d8e782764af4b94cc06fb7ae926139e94375098356fabe0","first_computed_at":"2026-05-18T00:59:11.472583Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:59:11.472583Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yJet/Sl2biCDrAu/xA97sDdtvfzZVa5BQmLeuqzE2uzgHAAGSkwubP00fKl0nuKF9eWHoUoLUp/9Rv9Rl10eAg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:59:11.473271Z","signed_message":"canonical_sha256_bytes"},"source_id":"0901.4898","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8c1f0976e1e8bdb733ecc05d1862539bee249a5a5cc96c6023b1557e77b2e792","sha256:d119533c6594d688ea675ab016915d8a514622cf76734cf66367df314f9c2f0d"],"state_sha256":"552a7f168e303353908b3e5c83568dca9fb0e7e1410c47506413e201966660bc"}