{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:AR4SYAQ73DOIAM5JUNS3JIXJPI","short_pith_number":"pith:AR4SYAQ7","schema_version":"1.0","canonical_sha256":"04792c021fd8dc8033a9a365b4a2e97a26117f664540356687b847d7d1097023","source":{"kind":"arxiv","id":"1309.3675","version":1},"attestation_state":"computed","paper":{"title":"Optimizing Maximum Flow Time and Maximum Throughput in Broadcast Scheduling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Maxim Sviridenko, Sungjin Im","submitted_at":"2013-09-14T14:34:48Z","abstract_excerpt":"We consider the pull-based broadcast scheduling model. In this model, there are n unit-sized pages of information available at the server. Requests arrive over time at the server asking for a specific page. When the server transmits a page, all outstanding requests for the page are simultaneously satisfied, and this is what distinguishes broadcast scheduling from the standard scheduling setting where each job must be processed separately by the server. Broadcast scheduling has received a considerable amount of attention due to the algorithmic challenges that it gives in addition to its applica"},"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":"1309.3675","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-09-14T14:34:48Z","cross_cats_sorted":[],"title_canon_sha256":"78a45f96e2b29d08bafd82559145944c5b277f8de25c585f2eca23c14f65cd9c","abstract_canon_sha256":"544c1f55bc7afd12292c3116655bd43e1b580dd2b55cb88181fa23360d46a29a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:13:20.778904Z","signature_b64":"ACPMHeG4w1YtkLC8iUlYvXR1rw2qWq/Slh6i6ABGBWvFuUeEImRhfl5BuKdovSpyR9tBREHYYyvfs9PiQphPAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"04792c021fd8dc8033a9a365b4a2e97a26117f664540356687b847d7d1097023","last_reissued_at":"2026-05-18T03:13:20.778422Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:13:20.778422Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Optimizing Maximum Flow Time and Maximum Throughput in Broadcast Scheduling","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Maxim Sviridenko, Sungjin Im","submitted_at":"2013-09-14T14:34:48Z","abstract_excerpt":"We consider the pull-based broadcast scheduling model. In this model, there are n unit-sized pages of information available at the server. Requests arrive over time at the server asking for a specific page. When the server transmits a page, all outstanding requests for the page are simultaneously satisfied, and this is what distinguishes broadcast scheduling from the standard scheduling setting where each job must be processed separately by the server. Broadcast scheduling has received a considerable amount of attention due to the algorithmic challenges that it gives in addition to its applica"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.3675","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1309.3675","created_at":"2026-05-18T03:13:20.778510+00:00"},{"alias_kind":"arxiv_version","alias_value":"1309.3675v1","created_at":"2026-05-18T03:13:20.778510+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.3675","created_at":"2026-05-18T03:13:20.778510+00:00"},{"alias_kind":"pith_short_12","alias_value":"AR4SYAQ73DOI","created_at":"2026-05-18T12:27:38.830355+00:00"},{"alias_kind":"pith_short_16","alias_value":"AR4SYAQ73DOIAM5J","created_at":"2026-05-18T12:27:38.830355+00:00"},{"alias_kind":"pith_short_8","alias_value":"AR4SYAQ7","created_at":"2026-05-18T12:27:38.830355+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/AR4SYAQ73DOIAM5JUNS3JIXJPI","json":"https://pith.science/pith/AR4SYAQ73DOIAM5JUNS3JIXJPI.json","graph_json":"https://pith.science/api/pith-number/AR4SYAQ73DOIAM5JUNS3JIXJPI/graph.json","events_json":"https://pith.science/api/pith-number/AR4SYAQ73DOIAM5JUNS3JIXJPI/events.json","paper":"https://pith.science/paper/AR4SYAQ7"},"agent_actions":{"view_html":"https://pith.science/pith/AR4SYAQ73DOIAM5JUNS3JIXJPI","download_json":"https://pith.science/pith/AR4SYAQ73DOIAM5JUNS3JIXJPI.json","view_paper":"https://pith.science/paper/AR4SYAQ7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1309.3675&json=true","fetch_graph":"https://pith.science/api/pith-number/AR4SYAQ73DOIAM5JUNS3JIXJPI/graph.json","fetch_events":"https://pith.science/api/pith-number/AR4SYAQ73DOIAM5JUNS3JIXJPI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/AR4SYAQ73DOIAM5JUNS3JIXJPI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/AR4SYAQ73DOIAM5JUNS3JIXJPI/action/storage_attestation","attest_author":"https://pith.science/pith/AR4SYAQ73DOIAM5JUNS3JIXJPI/action/author_attestation","sign_citation":"https://pith.science/pith/AR4SYAQ73DOIAM5JUNS3JIXJPI/action/citation_signature","submit_replication":"https://pith.science/pith/AR4SYAQ73DOIAM5JUNS3JIXJPI/action/replication_record"}},"created_at":"2026-05-18T03:13:20.778510+00:00","updated_at":"2026-05-18T03:13:20.778510+00:00"}