{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2002:PUA52E5XU42FB5TCNLRZUSCA4Q","short_pith_number":"pith:PUA52E5X","canonical_record":{"source":{"id":"cs/0205012","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.DS","submitted_at":"2002-05-10T02:23:47Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"0d461ef4d99796a13632193847b41ccffefe2e8dabae55a79f024a4f59ed96c4","abstract_canon_sha256":"2b3a44dcc531cc3db1feb13e5faf1273cf1409582392c674486235a397477599"},"schema_version":"1.0"},"canonical_sha256":"7d01dd13b7a73450f6626ae39a4840e423136590008e189bc0282bf54ab7c308","source":{"kind":"arxiv","id":"cs/0205012","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0205012","created_at":"2026-05-18T01:22:44Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0205012v1","created_at":"2026-05-18T01:22:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0205012","created_at":"2026-05-18T01:22:44Z"},{"alias_kind":"pith_short_12","alias_value":"PUA52E5XU42F","created_at":"2026-05-18T12:25:51Z"},{"alias_kind":"pith_short_16","alias_value":"PUA52E5XU42FB5TC","created_at":"2026-05-18T12:25:51Z"},{"alias_kind":"pith_short_8","alias_value":"PUA52E5X","created_at":"2026-05-18T12:25:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2002:PUA52E5XU42FB5TCNLRZUSCA4Q","target":"record","payload":{"canonical_record":{"source":{"id":"cs/0205012","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.DS","submitted_at":"2002-05-10T02:23:47Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"0d461ef4d99796a13632193847b41ccffefe2e8dabae55a79f024a4f59ed96c4","abstract_canon_sha256":"2b3a44dcc531cc3db1feb13e5faf1273cf1409582392c674486235a397477599"},"schema_version":"1.0"},"canonical_sha256":"7d01dd13b7a73450f6626ae39a4840e423136590008e189bc0282bf54ab7c308","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:22:44.411179Z","signature_b64":"BtjGcSzDm5g+dDm6KSadcfUtSkaQYbcONTp62MHk3SjzCSTVUV4n6XZHVdnod19Gf5AAG6N2+Ncx6OHU4ZqCDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7d01dd13b7a73450f6626ae39a4840e423136590008e189bc0282bf54ab7c308","last_reissued_at":"2026-05-18T01:22:44.410597Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:22:44.410597Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"cs/0205012","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:22:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vwgPjwjqioh3aPNt88F0eaCwsVJtzn6IOo8/l84h+YdHe1eRabigbVZ2NNWfkkFjclCvYf3l3Y8+DgN+GKuYAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T13:45:01.930773Z"},"content_sha256":"ef07bf340961261e1424cf549de314f7f143960347c1374899a3789939742ead","schema_version":"1.0","event_id":"sha256:ef07bf340961261e1424cf549de314f7f143960347c1374899a3789939742ead"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2002:PUA52E5XU42FB5TCNLRZUSCA4Q","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Polynomial-Time Approximation Scheme for Data Broadcast","license":"","headline":"","cross_cats":["cs.CC"],"primary_cat":"cs.DS","authors_text":"Claire Kenyon, Neal Young, Nicolas Schabanel","submitted_at":"2002-05-10T02:23:47Z","abstract_excerpt":"The data broadcast problem is to find a schedule for broadcasting a given set of messages over multiple channels. The goal is to minimize the cost of the broadcast plus the expected response time to clients who periodically and probabilistically tune in to wait for particular messages.\n  The problem models disseminating data to clients in asymmetric communication environments, where there is a much larger capacity from the information source to the clients than in the reverse direction. Examples include satellites, cable TV, internet broadcast, and mobile phones. Such environments favor the ``"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0205012","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:22:44Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NY8F6nTazQ2p5S1q3l9SGpGbzZVdACnPLtyUL+Kz/fD38ivwyaeArA1h3R8Tdh/b98MdifnwbDg3caeyb69mCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-26T13:45:01.931120Z"},"content_sha256":"71713468c72b29f3e6a48777f493c6322846bf0cec19d051e8cdb5e707b70ff8","schema_version":"1.0","event_id":"sha256:71713468c72b29f3e6a48777f493c6322846bf0cec19d051e8cdb5e707b70ff8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PUA52E5XU42FB5TCNLRZUSCA4Q/bundle.json","state_url":"https://pith.science/pith/PUA52E5XU42FB5TCNLRZUSCA4Q/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PUA52E5XU42FB5TCNLRZUSCA4Q/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-06-26T13:45:01Z","links":{"resolver":"https://pith.science/pith/PUA52E5XU42FB5TCNLRZUSCA4Q","bundle":"https://pith.science/pith/PUA52E5XU42FB5TCNLRZUSCA4Q/bundle.json","state":"https://pith.science/pith/PUA52E5XU42FB5TCNLRZUSCA4Q/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PUA52E5XU42FB5TCNLRZUSCA4Q/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2002:PUA52E5XU42FB5TCNLRZUSCA4Q","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":"2b3a44dcc531cc3db1feb13e5faf1273cf1409582392c674486235a397477599","cross_cats_sorted":["cs.CC"],"license":"","primary_cat":"cs.DS","submitted_at":"2002-05-10T02:23:47Z","title_canon_sha256":"0d461ef4d99796a13632193847b41ccffefe2e8dabae55a79f024a4f59ed96c4"},"schema_version":"1.0","source":{"id":"cs/0205012","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0205012","created_at":"2026-05-18T01:22:44Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0205012v1","created_at":"2026-05-18T01:22:44Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0205012","created_at":"2026-05-18T01:22:44Z"},{"alias_kind":"pith_short_12","alias_value":"PUA52E5XU42F","created_at":"2026-05-18T12:25:51Z"},{"alias_kind":"pith_short_16","alias_value":"PUA52E5XU42FB5TC","created_at":"2026-05-18T12:25:51Z"},{"alias_kind":"pith_short_8","alias_value":"PUA52E5X","created_at":"2026-05-18T12:25:51Z"}],"graph_snapshots":[{"event_id":"sha256:71713468c72b29f3e6a48777f493c6322846bf0cec19d051e8cdb5e707b70ff8","target":"graph","created_at":"2026-05-18T01:22:44Z","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":"The data broadcast problem is to find a schedule for broadcasting a given set of messages over multiple channels. The goal is to minimize the cost of the broadcast plus the expected response time to clients who periodically and probabilistically tune in to wait for particular messages.\n  The problem models disseminating data to clients in asymmetric communication environments, where there is a much larger capacity from the information source to the clients than in the reverse direction. Examples include satellites, cable TV, internet broadcast, and mobile phones. Such environments favor the ``","authors_text":"Claire Kenyon, Neal Young, Nicolas Schabanel","cross_cats":["cs.CC"],"headline":"","license":"","primary_cat":"cs.DS","submitted_at":"2002-05-10T02:23:47Z","title":"Polynomial-Time Approximation Scheme for Data Broadcast"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0205012","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:ef07bf340961261e1424cf549de314f7f143960347c1374899a3789939742ead","target":"record","created_at":"2026-05-18T01:22:44Z","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":"2b3a44dcc531cc3db1feb13e5faf1273cf1409582392c674486235a397477599","cross_cats_sorted":["cs.CC"],"license":"","primary_cat":"cs.DS","submitted_at":"2002-05-10T02:23:47Z","title_canon_sha256":"0d461ef4d99796a13632193847b41ccffefe2e8dabae55a79f024a4f59ed96c4"},"schema_version":"1.0","source":{"id":"cs/0205012","kind":"arxiv","version":1}},"canonical_sha256":"7d01dd13b7a73450f6626ae39a4840e423136590008e189bc0282bf54ab7c308","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7d01dd13b7a73450f6626ae39a4840e423136590008e189bc0282bf54ab7c308","first_computed_at":"2026-05-18T01:22:44.410597Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:22:44.410597Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"BtjGcSzDm5g+dDm6KSadcfUtSkaQYbcONTp62MHk3SjzCSTVUV4n6XZHVdnod19Gf5AAG6N2+Ncx6OHU4ZqCDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:22:44.411179Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0205012","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ef07bf340961261e1424cf549de314f7f143960347c1374899a3789939742ead","sha256:71713468c72b29f3e6a48777f493c6322846bf0cec19d051e8cdb5e707b70ff8"],"state_sha256":"75b4f9a0a03675ba273dd797a21a8f8089264a13ffe05cb4ece5a44b0f5d23e1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"TuB24bYkQM5mBGf+oFqkp7+DrYv+fETzK4poVSUwPpCvb2kl0BxezOmxc1eSxG/Sm6bhISgRt6ktPrTpvVhmBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-26T13:45:01.933085Z","bundle_sha256":"82e64ea5d8de77bb2ebb42f909b136b526d86f12047182e37dcd273a63bd0e8e"}}