{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:DVTTIN5OTLLEOMUZLP3KZ5JX6R","short_pith_number":"pith:DVTTIN5O","canonical_record":{"source":{"id":"1506.01150","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-06-03T07:40:37Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"7c2d14080b1ad360f35b066d25df584f66d702d93ac6e3a965a1f73c3ba419a5","abstract_canon_sha256":"421c6a0a59b0f4ad45c4e1c76ae6f66f2932996814e2013e8dd28988ed066271"},"schema_version":"1.0"},"canonical_sha256":"1d673437ae9ad64732995bf6acf537f47e3f8494dec515fe3f103145d5c1e91a","source":{"kind":"arxiv","id":"1506.01150","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.01150","created_at":"2026-05-18T01:58:24Z"},{"alias_kind":"arxiv_version","alias_value":"1506.01150v1","created_at":"2026-05-18T01:58:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.01150","created_at":"2026-05-18T01:58:24Z"},{"alias_kind":"pith_short_12","alias_value":"DVTTIN5OTLLE","created_at":"2026-05-18T12:29:17Z"},{"alias_kind":"pith_short_16","alias_value":"DVTTIN5OTLLEOMUZ","created_at":"2026-05-18T12:29:17Z"},{"alias_kind":"pith_short_8","alias_value":"DVTTIN5O","created_at":"2026-05-18T12:29:17Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:DVTTIN5OTLLEOMUZLP3KZ5JX6R","target":"record","payload":{"canonical_record":{"source":{"id":"1506.01150","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-06-03T07:40:37Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"7c2d14080b1ad360f35b066d25df584f66d702d93ac6e3a965a1f73c3ba419a5","abstract_canon_sha256":"421c6a0a59b0f4ad45c4e1c76ae6f66f2932996814e2013e8dd28988ed066271"},"schema_version":"1.0"},"canonical_sha256":"1d673437ae9ad64732995bf6acf537f47e3f8494dec515fe3f103145d5c1e91a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:58:24.951483Z","signature_b64":"9quBFtQQ9YQUEdka1yKpjKMAxl8l7zmXa+TbU1SnqND1ik5oMrlUhaOC2GduXjs4q2LWZq8POqu57rwb1qbNBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1d673437ae9ad64732995bf6acf537f47e3f8494dec515fe3f103145d5c1e91a","last_reissued_at":"2026-05-18T01:58:24.950900Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:58:24.950900Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1506.01150","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:58:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZraYxZCeRDXByFJCRtJbVqpSnO2b2FUI3IZGAZ+4B34L0vaGX+MWNfmNvuHj7D3nSkDmjmntf+tDyS9KegysBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T15:04:44.541785Z"},"content_sha256":"1cb739d0c17523974ca8b973295693061ba2a0e40f64f021c7e45a90178e8893","schema_version":"1.0","event_id":"sha256:1cb739d0c17523974ca8b973295693061ba2a0e40f64f021c7e45a90178e8893"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:DVTTIN5OTLLEOMUZLP3KZ5JX6R","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Benefit of Limited Feedback to Generation-Based Random Linear Network Coding in Wireless Broadcast","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Alex Sprintson, Mingchao Yu, Parastoo Sadeghi","submitted_at":"2015-06-03T07:40:37Z","abstract_excerpt":"Random linear network coding (RLNC) is asymptotically throughput optimal in the wireless broadcast of a block of packets from a sender to a set of receivers, but suffers from heavy computational load and packet decoding delay. To mitigate this problem while maintaining good throughput, we partition the packet block into disjoint generations after broadcasting the packets uncoded once and collecting one round of feedback about receivers' packet reception state. We prove the NP-hardness of the optimal partitioning problem by using a hypergraph coloring approach, and develop an efficient heuristi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.01150","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:58:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"E30AY78CJLzahxSzmKHFQsNMm2OsX4QYOPANy9unyswUOaFMnLbwpidn9Xs8xvU7rpr7vEjII1AhBB1E+ExzCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T15:04:44.542818Z"},"content_sha256":"e6ad67a313841940502b32066c5c5dc80d78a4ccac54f5f2f8afeac45edf1abd","schema_version":"1.0","event_id":"sha256:e6ad67a313841940502b32066c5c5dc80d78a4ccac54f5f2f8afeac45edf1abd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/DVTTIN5OTLLEOMUZLP3KZ5JX6R/bundle.json","state_url":"https://pith.science/pith/DVTTIN5OTLLEOMUZLP3KZ5JX6R/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/DVTTIN5OTLLEOMUZLP3KZ5JX6R/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-25T15:04:44Z","links":{"resolver":"https://pith.science/pith/DVTTIN5OTLLEOMUZLP3KZ5JX6R","bundle":"https://pith.science/pith/DVTTIN5OTLLEOMUZLP3KZ5JX6R/bundle.json","state":"https://pith.science/pith/DVTTIN5OTLLEOMUZLP3KZ5JX6R/state.json","well_known_bundle":"https://pith.science/.well-known/pith/DVTTIN5OTLLEOMUZLP3KZ5JX6R/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:DVTTIN5OTLLEOMUZLP3KZ5JX6R","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":"421c6a0a59b0f4ad45c4e1c76ae6f66f2932996814e2013e8dd28988ed066271","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-06-03T07:40:37Z","title_canon_sha256":"7c2d14080b1ad360f35b066d25df584f66d702d93ac6e3a965a1f73c3ba419a5"},"schema_version":"1.0","source":{"id":"1506.01150","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.01150","created_at":"2026-05-18T01:58:24Z"},{"alias_kind":"arxiv_version","alias_value":"1506.01150v1","created_at":"2026-05-18T01:58:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.01150","created_at":"2026-05-18T01:58:24Z"},{"alias_kind":"pith_short_12","alias_value":"DVTTIN5OTLLE","created_at":"2026-05-18T12:29:17Z"},{"alias_kind":"pith_short_16","alias_value":"DVTTIN5OTLLEOMUZ","created_at":"2026-05-18T12:29:17Z"},{"alias_kind":"pith_short_8","alias_value":"DVTTIN5O","created_at":"2026-05-18T12:29:17Z"}],"graph_snapshots":[{"event_id":"sha256:e6ad67a313841940502b32066c5c5dc80d78a4ccac54f5f2f8afeac45edf1abd","target":"graph","created_at":"2026-05-18T01:58:24Z","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":"Random linear network coding (RLNC) is asymptotically throughput optimal in the wireless broadcast of a block of packets from a sender to a set of receivers, but suffers from heavy computational load and packet decoding delay. To mitigate this problem while maintaining good throughput, we partition the packet block into disjoint generations after broadcasting the packets uncoded once and collecting one round of feedback about receivers' packet reception state. We prove the NP-hardness of the optimal partitioning problem by using a hypergraph coloring approach, and develop an efficient heuristi","authors_text":"Alex Sprintson, Mingchao Yu, Parastoo Sadeghi","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-06-03T07:40:37Z","title":"The Benefit of Limited Feedback to Generation-Based Random Linear Network Coding in Wireless Broadcast"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.01150","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:1cb739d0c17523974ca8b973295693061ba2a0e40f64f021c7e45a90178e8893","target":"record","created_at":"2026-05-18T01:58:24Z","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":"421c6a0a59b0f4ad45c4e1c76ae6f66f2932996814e2013e8dd28988ed066271","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2015-06-03T07:40:37Z","title_canon_sha256":"7c2d14080b1ad360f35b066d25df584f66d702d93ac6e3a965a1f73c3ba419a5"},"schema_version":"1.0","source":{"id":"1506.01150","kind":"arxiv","version":1}},"canonical_sha256":"1d673437ae9ad64732995bf6acf537f47e3f8494dec515fe3f103145d5c1e91a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1d673437ae9ad64732995bf6acf537f47e3f8494dec515fe3f103145d5c1e91a","first_computed_at":"2026-05-18T01:58:24.950900Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:58:24.950900Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9quBFtQQ9YQUEdka1yKpjKMAxl8l7zmXa+TbU1SnqND1ik5oMrlUhaOC2GduXjs4q2LWZq8POqu57rwb1qbNBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:58:24.951483Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.01150","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1cb739d0c17523974ca8b973295693061ba2a0e40f64f021c7e45a90178e8893","sha256:e6ad67a313841940502b32066c5c5dc80d78a4ccac54f5f2f8afeac45edf1abd"],"state_sha256":"fb072db737619734a8e2ed8e334da3a44dc530a19c18ae9a1ff263416b760c8c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zo6sup/v3JloqlT9pgrZW2cKS4TJ0FKxnXpLTk0A0cTR1fLZ/sK5eYg/U9u9Nb+Nq0puH93v3B9L8tPzRBmUAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T15:04:44.546800Z","bundle_sha256":"0e82dd66e35cbf6e2e07d5a177015c0b5ae6ef3f47119a918b72c78ae84a9194"}}