{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:EQGHEIX3GXII2EYZ22EE6OJPXF","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":"c2c6d703872552f2fdf25feafd6128c3fcca1c77dd99a9e61f17ab9619bf341e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2009-12-05T19:04:49Z","title_canon_sha256":"4fb4c6bca802fbe9df48332ea44ed2887fd3a4990caa5101f54f60112f7ed881"},"schema_version":"1.0","source":{"id":"0912.1045","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0912.1045","created_at":"2026-05-18T04:27:58Z"},{"alias_kind":"arxiv_version","alias_value":"0912.1045v3","created_at":"2026-05-18T04:27:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0912.1045","created_at":"2026-05-18T04:27:58Z"},{"alias_kind":"pith_short_12","alias_value":"EQGHEIX3GXII","created_at":"2026-05-18T12:25:59Z"},{"alias_kind":"pith_short_16","alias_value":"EQGHEIX3GXII2EYZ","created_at":"2026-05-18T12:25:59Z"},{"alias_kind":"pith_short_8","alias_value":"EQGHEIX3","created_at":"2026-05-18T12:25:59Z"}],"graph_snapshots":[{"event_id":"sha256:146cef2f6eef4adc40cb6979750505bfa9dd3a1d0dbb249072696eba94868965","target":"graph","created_at":"2026-05-18T04:27:58Z","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 general problem of robust optimization is this: one of several possible scenarios will appear tomorrow, but things are more expensive tomorrow than they are today. What should you anticipatorily buy today, so that the worst-case cost (summed over both days) is minimized? Feige et al. and Khandekar et al. considered the k-robust model where the possible outcomes tomorrow are given by all demand-subsets of size k, and gave algorithms for the set cover problem, and the Steiner tree and facility location problems in this model, respectively.\n  In this paper, we give the following simple and in","authors_text":"Anupam Gupta, R. Ravi, Viswanath Nagarajan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2009-12-05T19:04:49Z","title":"Thresholded Covering Algorithms for Robust and Max-Min Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0912.1045","kind":"arxiv","version":3},"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:b80149eb2757f01afea2ddd0062ac4279d7ea06dc73e7c48bd7d15718f860f2f","target":"record","created_at":"2026-05-18T04:27:58Z","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":"c2c6d703872552f2fdf25feafd6128c3fcca1c77dd99a9e61f17ab9619bf341e","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2009-12-05T19:04:49Z","title_canon_sha256":"4fb4c6bca802fbe9df48332ea44ed2887fd3a4990caa5101f54f60112f7ed881"},"schema_version":"1.0","source":{"id":"0912.1045","kind":"arxiv","version":3}},"canonical_sha256":"240c7222fb35d08d1319d6884f392fb968bff44c7ff1c92a5fa78284fcf9e4ad","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"240c7222fb35d08d1319d6884f392fb968bff44c7ff1c92a5fa78284fcf9e4ad","first_computed_at":"2026-05-18T04:27:58.263445Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:27:58.263445Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tAAZrtRRIoSMX4rHG2lY+WdFGxV/31cwGOt3ohLhjCtaPftAHLD1RvBL7u0ES3cQW4e5pwaElaylYflfZQbFAg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:27:58.264061Z","signed_message":"canonical_sha256_bytes"},"source_id":"0912.1045","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b80149eb2757f01afea2ddd0062ac4279d7ea06dc73e7c48bd7d15718f860f2f","sha256:146cef2f6eef4adc40cb6979750505bfa9dd3a1d0dbb249072696eba94868965"],"state_sha256":"06e735f240019c9ac656fb864a45f0a7cde0eae6061de9c045953e81189d22df"}