{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:JFOYZVW3CY2RGSYPSLAJ2P5TIS","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":"2582c82c9eda951d2a5884a200077ce2c5afc7f7b1af3628ca19d6b7e5fe399d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-03-30T01:37:11Z","title_canon_sha256":"03a22c38c2a70a07145cf915defab33ef4741591c911ca942f50cf33d74ab72d"},"schema_version":"1.0","source":{"id":"1203.6695","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1203.6695","created_at":"2026-05-18T03:58:39Z"},{"alias_kind":"arxiv_version","alias_value":"1203.6695v2","created_at":"2026-05-18T03:58:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1203.6695","created_at":"2026-05-18T03:58:39Z"},{"alias_kind":"pith_short_12","alias_value":"JFOYZVW3CY2R","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_16","alias_value":"JFOYZVW3CY2RGSYP","created_at":"2026-05-18T12:27:11Z"},{"alias_kind":"pith_short_8","alias_value":"JFOYZVW3","created_at":"2026-05-18T12:27:11Z"}],"graph_snapshots":[{"event_id":"sha256:efa556d2b21f613f138e88343a39508c0acf36305606b074b38631a4276c1f31","target":"graph","created_at":"2026-05-18T03:58:39Z","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":"In many problems, the inputs arrive over time, and must be dealt with irrevocably when they arrive. Such problems are online problems. A common method of solving online problems is to first solve the corresponding linear program, and then round the fractional solution online to obtain an integral solution.\n  We give algorithms for solving linear programs with mixed packing and covering constraints online. We first consider mixed packing and covering linear programs, where packing constraints are given offline and covering constraints are received online. The objective is to minimize the maximu","authors_text":"Lisa Fleischer, Umang Bhaskar","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-03-30T01:37:11Z","title":"Online Mixed Packing and Covering"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1203.6695","kind":"arxiv","version":2},"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:4b531e4d4bea8ce81411717645eb0b21952c69d6bea87e0c27a7af8ca77c6938","target":"record","created_at":"2026-05-18T03:58:39Z","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":"2582c82c9eda951d2a5884a200077ce2c5afc7f7b1af3628ca19d6b7e5fe399d","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2012-03-30T01:37:11Z","title_canon_sha256":"03a22c38c2a70a07145cf915defab33ef4741591c911ca942f50cf33d74ab72d"},"schema_version":"1.0","source":{"id":"1203.6695","kind":"arxiv","version":2}},"canonical_sha256":"495d8cd6db1635134b0f92c09d3fb3449a2c33a994acf095d745b6f839763729","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"495d8cd6db1635134b0f92c09d3fb3449a2c33a994acf095d745b6f839763729","first_computed_at":"2026-05-18T03:58:39.241572Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:58:39.241572Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"syt5Pp3h5FPmv8dgZRY6yyoZwsXJjeuNBaTBdVZz7RKXdUZ+FGX80jsEE990Zpe9xw8GjfwdpehrUdnoW/EcBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:58:39.242065Z","signed_message":"canonical_sha256_bytes"},"source_id":"1203.6695","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4b531e4d4bea8ce81411717645eb0b21952c69d6bea87e0c27a7af8ca77c6938","sha256:efa556d2b21f613f138e88343a39508c0acf36305606b074b38631a4276c1f31"],"state_sha256":"0694ccb4b3aac9b6fbf9e4be3405ed44f92261b0deb7640403441a9fe7f76fef"}