{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:LDAJ62BOZWS3A4OGVHP5JHEELX","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":"e6779804e1440923cf0dbe5cb2e813bc7abf36abf2732c8ce73e7c79fc86765d","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2024-02-26T10:17:28Z","title_canon_sha256":"8ce5366d70c5a48fd10598a3e8a9b71bd5d5061261881e6b48e628bb37a4227a"},"schema_version":"1.0","source":{"id":"2402.16466","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2402.16466","created_at":"2026-07-05T07:49:21Z"},{"alias_kind":"arxiv_version","alias_value":"2402.16466v1","created_at":"2026-07-05T07:49:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2402.16466","created_at":"2026-07-05T07:49:21Z"},{"alias_kind":"pith_short_12","alias_value":"LDAJ62BOZWS3","created_at":"2026-07-05T07:49:21Z"},{"alias_kind":"pith_short_16","alias_value":"LDAJ62BOZWS3A4OG","created_at":"2026-07-05T07:49:21Z"},{"alias_kind":"pith_short_8","alias_value":"LDAJ62BO","created_at":"2026-07-05T07:49:21Z"}],"graph_snapshots":[{"event_id":"sha256:30648ec920f086fa1be0bb6bcf8db7a3a838042f47d45116f31d58d8b4bd8a73","target":"graph","created_at":"2026-07-05T07:49:21Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2402.16466/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study parameterized and approximation algorithms for a variant of Set Cover, where the universe of elements to be covered consists of points in the plane and the sets with which the points should be covered are segments. We call this problem Segment Set Cover. We also consider a relaxation of the problem called $\\delta$-extension, where we need to cover the points by segments that are extended by a tiny fraction, but we compare the solution's quality to the optimum without extension.\n  For the unparameterized variant, we prove that Segment Set Cover does not admit a PTAS unless $\\mathsf{P}=","authors_text":"Katarzyna Kowalska, Micha{\\l} Pilipczuk","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2024-02-26T10:17:28Z","title":"Parameterized and approximation algorithms for coverings points with segments in the plane"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2402.16466","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:6db9da37c5ca79de09b4f94787c1ce4e41477b3bcc71e2f04dd3f3a1911fabac","target":"record","created_at":"2026-07-05T07:49:21Z","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":"e6779804e1440923cf0dbe5cb2e813bc7abf36abf2732c8ce73e7c79fc86765d","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2024-02-26T10:17:28Z","title_canon_sha256":"8ce5366d70c5a48fd10598a3e8a9b71bd5d5061261881e6b48e628bb37a4227a"},"schema_version":"1.0","source":{"id":"2402.16466","kind":"arxiv","version":1}},"canonical_sha256":"58c09f682ecda5b071c6a9dfd49c845dfb0b3e2eaa8e9803a169ccab47c9450b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"58c09f682ecda5b071c6a9dfd49c845dfb0b3e2eaa8e9803a169ccab47c9450b","first_computed_at":"2026-07-05T07:49:21.744403Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:49:21.744403Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7OtuFz/R1Q5w24QyJoeA4zCI4XSxzEqt3IM9OR3n1HiLZ/XoG/ZZvam1CqBvCLEgSlnMzGzxBZroGWTRhIacCA==","signature_status":"signed_v1","signed_at":"2026-07-05T07:49:21.744802Z","signed_message":"canonical_sha256_bytes"},"source_id":"2402.16466","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6db9da37c5ca79de09b4f94787c1ce4e41477b3bcc71e2f04dd3f3a1911fabac","sha256:30648ec920f086fa1be0bb6bcf8db7a3a838042f47d45116f31d58d8b4bd8a73"],"state_sha256":"99c7ff41b0bd2e2eb65e9d97baebc8f02c335398949c28c6a42428c3463c6f77"}