{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:CEBQMYMVKUUSLROS73DJP3FHQN","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":"9fe8cb40885ac63b6b2fb9d4920f6c29548a4f001ed1682ad44e0ee81c596920","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-09-24T09:00:24Z","title_canon_sha256":"d68a228e178cbdf9ba862d9da4c5fdcde183422d0d3ef53b280867648011175b"},"schema_version":"1.0","source":{"id":"1209.5199","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1209.5199","created_at":"2026-05-18T03:44:58Z"},{"alias_kind":"arxiv_version","alias_value":"1209.5199v1","created_at":"2026-05-18T03:44:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1209.5199","created_at":"2026-05-18T03:44:58Z"},{"alias_kind":"pith_short_12","alias_value":"CEBQMYMVKUUS","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_16","alias_value":"CEBQMYMVKUUSLROS","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_8","alias_value":"CEBQMYMV","created_at":"2026-05-18T12:27:01Z"}],"graph_snapshots":[{"event_id":"sha256:e0e73465167a4348123b48839882d2957a003e9f2e1e79c9f363e4b03f1e3af1","target":"graph","created_at":"2026-05-18T03:44: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 local search framework for obtaining PTASs for NP-hard geometric optimization problems was introduced, independently, by Chan and Har-Peled (2009) and Mustafa and Ray (2010). In this paper, we generalize the framework by extending its analysis to additional families of graphs, beyond the family of planar graphs. We then present several applications of the generalized framework, some of which are very different from those presented to date (using the original framework). These applications include PTASs for finding a maximum l-shallow set of a set of fat objects, for finding a maximum trian","authors_text":"Gila Morgenstern, Matthew J. Katz, Rom Aschner, Yelena Yuditsky","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-09-24T09:00:24Z","title":"Approximation Schemes for Covering and Packing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1209.5199","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:f0e6a1f4670a7ef3fa5bf376e3b70d9bea82e343cc92eacf797bd163f7c754fd","target":"record","created_at":"2026-05-18T03:44: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":"9fe8cb40885ac63b6b2fb9d4920f6c29548a4f001ed1682ad44e0ee81c596920","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-09-24T09:00:24Z","title_canon_sha256":"d68a228e178cbdf9ba862d9da4c5fdcde183422d0d3ef53b280867648011175b"},"schema_version":"1.0","source":{"id":"1209.5199","kind":"arxiv","version":1}},"canonical_sha256":"1103066195552925c5d2fec697eca783405b0c59c3b59605fea5041b5106d11b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1103066195552925c5d2fec697eca783405b0c59c3b59605fea5041b5106d11b","first_computed_at":"2026-05-18T03:44:58.897805Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:44:58.897805Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MNSAT3iR6VrmNhtrvc06x2oC9AiYG8cS/Q+d0FwDobGCbnVp8pNQrK7ScRFPSflx/4Srmhpp7Nkxz9ekHWnzBg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:44:58.898473Z","signed_message":"canonical_sha256_bytes"},"source_id":"1209.5199","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f0e6a1f4670a7ef3fa5bf376e3b70d9bea82e343cc92eacf797bd163f7c754fd","sha256:e0e73465167a4348123b48839882d2957a003e9f2e1e79c9f363e4b03f1e3af1"],"state_sha256":"d7c459610e8aff2ed18bb3cd06a2f333aa3325575c6e864fea48989871670ca2"}