{"as_of":"2026-08-10T10:32:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:7e571a7245592cbe2f2172efd84e72462bdf87c7dcdf8afaf001688af1c187f6","coverage":[{"denominator":147,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":100,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-05T12:26:55.873722Z","state":"measured"},{"denominator":100,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":100,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-10T06:31:04.303077+00:00","state":"measured"},{"denominator":0,"lane":"inbound_itemization","note":"Pith citing papers itemized under the disclosed page cap.","records_observed":0,"source":"paper_references, paper_reference_links","source_observed_at":null,"state":"measured"},{"denominator":1,"lane":"external_citation_measurements","note":"A source-named dated measurement, never combined with another source.","records_observed":0,"source":"cited_works","source_observed_at":null,"state":"measured"}],"external_citation_measurements":[],"inbound":[],"links":{"evidence":"/evidence","html":"/paper/2608.03801/citation-record","integrity":"/paper/2608.03801/integrity","json":"/paper/2608.03801/citation-record.json","paper":"/paper/2608.03801"},"outbound":[{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.514246Z","title":"Parameterized approximation schemes for clustering with general norm objectives","venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":1,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.514246Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:42c642404b8b8e3ee5c31bf50aa0b64a86e2134936d9e34bdb310e4d47228ff6","observation_id":"bfeade74-a595-4f59-a8b0-31ae0858b33b","resolution":{"observed_at":"2026-08-05T12:26:55.514246Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.519667Z","title":"Fomin, and Saket Saurabh","venue":null,"work_id":null,"year":2011},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":2,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.519667Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:e8590a2a6601e32e83547e5b70813d5e1bd5ccf7f64014712f0b1501e05319a0","observation_id":"76aa0e28-1ffc-406b-a43e-93f9d2799465","resolution":{"observed_at":"2026-08-05T12:26:55.519667Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.523043Z","title":"Global cardinality constraints make approximating some max-2-csps harder","venue":null,"work_id":null,"year":2019},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":3,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.523043Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:d760182a3008ddb847c1ee5849a37f2ea50eb378a1adddbbac7fe27dee5ebe83","observation_id":"a93241f4-5687-4389-bfbf-dd04acd27fff","resolution":{"observed_at":"2026-08-05T12:26:55.523043Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.527280Z","title":"Using homogeneous weights for approximating the partial cover problem","venue":null,"work_id":null,"year":2001},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":4,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.527280Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:8c30640fb16436cb7afc69b0846ad700a914c52d2bf1b0cda5e441df2f2644c8","observation_id":"3fd059be-b83d-4785-9bee-510c907ad1e4","resolution":{"observed_at":"2026-08-05T12:26:55.527280Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.531309Z","title":"Bshouty and Lynn Burroughs","venue":null,"work_id":null,"year":1998},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":5,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.531309Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:2cbfee8f4bbbfb285dbe2842736fbc49f07f8fcfd2c16a7bcf3c5c26c5091627","observation_id":"9d671525-af59-4706-93fc-03212ac7ca30","resolution":{"observed_at":"2026-08-05T12:26:55.531309Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.534544Z","title":"Product range spaces, sensitive sampling, and derandomization","venue":null,"work_id":null,"year":1999},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":6,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.534544Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:7655796d70cbe6b4fde7ec99ad022c55ecf7d71ffc8953c065179655c8b4318f","observation_id":"e4b67e69-9d32-4eaa-a718-029de4bc2e05","resolution":{"observed_at":"2026-08-05T12:26:55.534544Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.538285Z","title":"u rgen Perl, editors, Proceedings of the WG '83, International Workshop on Graphtheoretic Concepts in Computer Science, June 16-18, 1983, Haus Ohrbeck, near Osnabr \\","venue":null,"work_id":null,"year":1983},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":7,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.538285Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:80cc95e9fb63dcaeecae77487d2f7b66de91d42a726b977a7eda1dd9fcc4f2f4","observation_id":"891a629e-32d0-46c6-a017-9856fe081219","resolution":{"observed_at":"2026-08-05T12:26:55.538285Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.541633Z","title":null,"venue":null,"work_id":null,"year":1986},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":8,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.541633Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:96b932d2fcf96babf149e9146f49816758ecc832840cde9cf42ab8f8a065afa2","observation_id":"54b88745-11b8-4e9c-8b5b-e2add8b151d9","resolution":{"observed_at":"2026-08-05T12:26:55.541633Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.545681Z","title":"Goodrich","venue":null,"work_id":null,"year":1995},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":9,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.545681Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:99327cd18d9c60c0373de463722db5cfcbae0ff5edbc97e95071eb658fc0053f","observation_id":"f902d13c-9cd4-4fca-96d2-9a97ad863a36","resolution":{"observed_at":"2026-08-05T12:26:55.545681Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.549127Z","title":"Optimal long code test with one free bit","venue":null,"work_id":null,"year":2009},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":10,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.549127Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:7879400c4c624f3d64c25eb16d8f76a682ffdd9d46a0304fbca56d6c0e47a256","observation_id":"1f4f036b-d81a-4cb5-874e-e33347e4d615","resolution":{"observed_at":"2026-08-05T12:26:55.549127Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.552229Z","title":"Approximating low-dimensional coverage problems","venue":null,"work_id":null,"year":2012},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":11,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.552229Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:cc181736a453948ce89d12b561306ae4d6de4437da3f19bbf658e65172fc9c74","observation_id":"dc3856f2-ae57-4cd7-9df8-48df81e89d6f","resolution":{"observed_at":"2026-08-05T12:26:55.552229Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.555821Z","title":"Improved approximation algorithms for max-2sat with cardinality constraint","venue":null,"work_id":null,"year":2002},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":12,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.555821Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:89a28cf2ec892191c1a8ffe7b1490729e7d84a834c22ea061980b8d177e63a04","observation_id":"d83acc63-ba30-493d-9f7f-7e73a978e9f6","resolution":{"observed_at":"2026-08-05T12:26:55.555821Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.559676Z","title":"Bounding -scatter dimension via metric sparsity","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":13,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.559676Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:28d856acd9a3bf9a32299679f570008ffe96ee34f8c6812f45a3a3e19c3ab9f9","observation_id":"43a77dea-ccc9-4a24-b88a-de788fee91f2","resolution":{"observed_at":"2026-08-05T12:26:55.559676Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.562694Z","title":"S., and Dor Minzer","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":14,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.562694Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:afb6f3b02e0b4c8f17a861a900e56784527adc1ea6afd28df97ecaaf627d9258","observation_id":"7c77b7ba-0664-4bc3-9b10-da014b074206","resolution":{"observed_at":"2026-08-05T12:26:55.562694Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.565825Z","title":"Tight FPT approximations for k-median and k-means","venue":null,"work_id":null,"year":2019},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":15,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.565825Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:0c252161e0b70b26eabcea3afb2465c9aba80f9128c5605ce2c656933c8d8c9e","observation_id":"19e0d6a8-bfd9-4406-ba1f-ed98d87673c9","resolution":{"observed_at":"2026-08-05T12:26:55.565825Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.570639Z","title":"van Kreveld, and Mark H","venue":null,"work_id":null,"year":2008},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":16,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.570639Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:78a8264833322aa925359fb4b254d1f78beb2c7c345e3bed366bd41055a90c14","observation_id":"f5ec12d6-456c-4852-967d-d7485a8e0ba5","resolution":{"observed_at":"2026-08-05T12:26:55.570639Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.578193Z","title":"A threshold of ln n for approximating set cover","venue":null,"work_id":null,"year":1998},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":18,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.578193Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:af440b439e4d569c57068535b3bb8f9431a67d78f4178ed9ba65f761ca646c83","observation_id":"b9405486-7b1e-4d30-a243-15d9c04a06bd","resolution":{"observed_at":"2026-08-05T12:26:55.578193Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.581450Z","title":null,"venue":null,"work_id":null,"year":2020},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":19,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.581450Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:ef8b5b51a41d620e75b7287351bd67056b5026130e521feda45f8b7b5a1825c6","observation_id":"38da5491-0515-49d6-9553-820f0b64ec6d","resolution":{"observed_at":"2026-08-05T12:26:55.581450Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.584917Z","title":"Fomin, Daniel Lokshtanov, Venkatesh Raman, and Saket Saurabh","venue":null,"work_id":null,"year":2011},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":20,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.584917Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:8eae8534d5d201ee8ddfafe9300601d76a183c23c0120d6ebe71921884795e83","observation_id":"208b7225-2633-4dd9-ad4b-b75cbcf4ca69","resolution":{"observed_at":"2026-08-05T12:26:55.584917Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.592356Z","title":"Progressive algorithms for domination and independence","venue":null,"work_id":null,"year":2019},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":22,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.592356Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:b14963e3f4b575623de7c8308b8c32b631e2a572a973a6dd6da8a2ea61514706","observation_id":"2aaa3dae-9b0d-4ccb-b3cc-feed8e7e5eed","resolution":{"observed_at":"2026-08-05T12:26:55.592356Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.595391Z","title":"An extremal problem for two families of sets","venue":null,"work_id":null,"year":1982},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":23,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.595391Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:799b65df186f14c8e709e06005b0099c9cab66e57c5899729c669bcf2aa20351","observation_id":"722ea43a-41ef-4360-8111-9812a2c9e587","resolution":{"observed_at":"2026-08-05T12:26:55.595391Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.598950Z","title":"More efforts towards fixed-parameter approximability of multiwinner rules","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":24,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.598950Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:07cc82a9860cbaaf2abae2d1fcc659d968d1a574b9744d91b530c5e6e4737870","observation_id":"b8d562f9-5c7c-4fa0-823a-67e1c03a8b5e","resolution":{"observed_at":"2026-08-05T12:26:55.598950Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.602199Z","title":"Approximation algorithms for partial covering problems","venue":null,"work_id":null,"year":2004},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":25,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.602199Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:d7a1fcba8614d0a07c0cd9a6f29ac91988e585c2c9ef1e75db06216957792f57","observation_id":"8a8f5895-e359-4f99-8666-c494e867beb9","resolution":{"observed_at":"2026-08-05T12:26:55.602199Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.605629Z","title":"Parameterized complexity of vertex cover variants","venue":null,"work_id":null,"year":2007},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":26,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.605629Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:81e8b4d390010e0072b0cedd887e582fd58ebac5512a2d16a167fd67b1015124","observation_id":"8ae9668b-bd6b-4199-a9ce-a89dab9c7da7","resolution":{"observed_at":"2026-08-05T12:26:55.605629Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.609621Z","title":"Parameterized covering in semi-ladder-free hypergraphs","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":27,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.609621Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:ec89b0cacc575f512903083ccd152e846a358ec9a21625c253912ac4e9edfc15","observation_id":"3373c75b-35ec-46d9-babd-c83856ad06b5","resolution":{"observed_at":"2026-08-05T12:26:55.609621Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.612880Z","title":"Golovach and Yngve Villanger","venue":null,"work_id":null,"year":2008},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":28,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.612880Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:c2ba9a2a0240cda21abcc8ed61737a1295f622c4b8dc80e31b5d504ff302e89a","observation_id":"071de1e7-b392-45d5-8e1c-52c207ceef41","resolution":{"observed_at":"2026-08-05T12:26:55.612880Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.617068Z","title":"Hochbaum","venue":null,"work_id":null,"year":1997},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":29,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.617068Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:7027710adfe0d82b32af8490ff64cdfa6438eb8658de9d2088d235d5f9a49916","observation_id":"eed45ee4-d627-4ce9-b22c-da243187534b","resolution":{"observed_at":"2026-08-05T12:26:55.617068Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.620541Z","title":"Hochbaum","venue":null,"work_id":null,"year":1998},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":30,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.620541Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:c4ff7a4672729d39e1d81a480779c4848e6d904b42732901f3beb17a321e807d","observation_id":"5ae99821-5e41-4545-a074-e749fb803991","resolution":{"observed_at":"2026-08-05T12:26:55.620541Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.624041Z","title":"An approximation algorithm for MAX-2-SAT with cardinality constraint","venue":null,"work_id":null,"year":2003},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":31,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.624041Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:3f339ffc0f71d1c2a60a253457d55b997a9da1e6d496c40d7d18aea8c360ef11","observation_id":"a4ed2a6a-1569-435b-b838-0a2a4404e098","resolution":{"observed_at":"2026-08-05T12:26:55.624041Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.627584Z","title":"Geometric Approximation Algorithms","venue":null,"work_id":null,"year":2011},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":32,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.627584Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:30451af64ecadee60d03c698f876f5357886bc65126178bc2a69df6bf64d4d38","observation_id":"7866b6a3-ec8c-4d73-a320-37db41aa559c","resolution":{"observed_at":"2026-08-05T12:26:55.627584Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.631347Z","title":"Epsilon-nets and simplex range queries","venue":null,"work_id":null,"year":1986},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":33,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.631347Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:ffa274b5b72e3d65010ea96fd061ea0e872d0cc439a5534d328892ca85608929","observation_id":"d4213e00-021a-4cef-9666-0a5443d7a50c","resolution":{"observed_at":"2026-08-05T12:26:55.631347Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.634475Z","title":"Satisfiability to coverage in presence of fairness, matroid, and global constraints","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":34,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.634475Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:f35769ad59e92258aba13c8c47d16d04cfc56889bf037ff19ccb883adeb6e244","observation_id":"38f09e05-b633-4162-a2f7-16417b46cfc8","resolution":{"observed_at":"2026-08-05T12:26:55.634475Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.637842Z","title":"Parameterized approximation scheme for biclique-free max k-weight SAT and max coverage","venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":35,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.637842Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:0207ad81850a1bde38e5efbb3ce1d2904e49f27c78296248f65ebd7c0feec3f9","observation_id":"2069e966-fde7-4e80-ab24-4c8631eddf47","resolution":{"observed_at":"2026-08-05T12:26:55.637842Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.641924Z","title":"Extremal Combinatorics - With Applications in Computer Science","venue":null,"work_id":null,"year":2011},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":36,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.641924Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:b15ad36d1c03a15ef83c5753c3ac9a73f681b69b33506e3b397e53aa6716ac88","observation_id":"9317dd74-71e5-423a-afe2-609873c368e8","resolution":{"observed_at":"2026-08-05T12:26:55.641924Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.645163Z","title":"Intersection patterns of convex sets","venue":null,"work_id":null,"year":1984},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":37,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.645163Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:f99a733a3c48cc956cc217781fc49c33dded76d50cffcf21f0a1f2438c144d87","observation_id":"561e89e0-3042-49df-b44f-7801f5c9bf0e","resolution":{"observed_at":"2026-08-05T12:26:55.645163Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.648666Z","title":null,"venue":null,"work_id":null,"year":2000},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":38,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.648666Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:2e4f930d625aba6f2ce8ca1494f6c1474f5bbab4be1d0d1d01da285a4ad8625c","observation_id":"94861325-77af-46fe-8fb7-aeca82c968a9","resolution":{"observed_at":"2026-08-05T12:26:55.648666Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.652095Z","title":"On the power of unique 2-prover 1-round games","venue":null,"work_id":null,"year":2002},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":39,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.652095Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:5d5873ee8fc16c5f008ad3daa77a228aecb3ff5e028b67e50a070737f7546b72","observation_id":"4da0706d-3d41-4070-8ef6-9a49d46f4ed3","resolution":{"observed_at":"2026-08-05T12:26:55.652095Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.655211Z","title":"Covering many (or few) edges with k vertices in sparse graphs","venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":40,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.655211Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:911d9f6be898910e6404cc473a407313a364a7cb2df0e5e77cfd4239bc5b536c","observation_id":"a6461eda-9522-4f46-902e-701a1bab9346","resolution":{"observed_at":"2026-08-05T12:26:55.655211Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.659393Z","title":null,"venue":null,"work_id":null,"year":2019},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":41,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.659393Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:a31e55b9c612ccee1bda05dccab857773eb3c3651f294f32cdc13ab436f5d28c","observation_id":"003a05e7-f78e-40e7-8ae3-0c9f41406060","resolution":{"observed_at":"2026-08-05T12:26:55.659393Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.662491Z","title":"Almost tight bounds for -nets","venue":null,"work_id":null,"year":1992},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":42,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.662491Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:33bec43c946f41c67fa5caefcbea7f82c1bf11c975a169c45c98bb81e846d194","observation_id":"a90b9813-3d49-4323-91b8-c6d324a8c296","resolution":{"observed_at":"2026-08-05T12:26:55.662491Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.666699Z","title":"Vertex cover might be hard to approximate to within 2-epsilon","venue":null,"work_id":null,"year":2008},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":43,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.666699Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:53cd528a12646ba8211476ed9f2b8b6381ba5b5ee5858ff722f389d2cd84ca89","observation_id":"8e76fdef-0956-44f9-a519-caabf7548182","resolution":{"observed_at":"2026-08-05T12:26:55.666699Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.670102Z","title":"Constant approximating k-clique is w[1]-hard","venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":44,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.670102Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:09ab4b10d0b6a2a6d2beaec154cbfb211224b9cfecc773910552bb0f90d3c3ec","observation_id":"e520c912-890a-4e0b-9d64-3c0f02f7cdfa","resolution":{"observed_at":"2026-08-05T12:26:55.670102Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.673554Z","title":"Covering things with things","venue":null,"work_id":null,"year":2005},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":45,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.673554Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:3b25650ef7e6f84ae4a180045370d46c9a241d7207bd8fa815c895e0de5ea9e0","observation_id":"716b1a68-07dd-4247-a6a3-f2f903806c93","resolution":{"observed_at":"2026-08-05T12:26:55.673554Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.676550Z","title":null,"venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":46,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.676550Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:551cbcfc308dd6638a654e92112dd3a9e8521141f399cdc9e5d663d69e74dff1","observation_id":"db4f199a-dad9-43bf-b3fb-60f012ba40bf","resolution":{"observed_at":"2026-08-05T12:26:55.676550Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.680118Z","title":null,"venue":null,"work_id":null,"year":2017},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":47,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.680118Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:b96a2a628a40adad101ab565e2b8e4480ea6b6e87c0536032d688e6e1b3aa2ef","observation_id":"9dffe8e4-6bac-4f7c-84fc-c552b8ae1a8c","resolution":{"observed_at":"2026-08-05T12:26:55.680118Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.683172Z","title":"A note on max k-vertex cover: Faster fpt-as, smaller approximate kernel and improved approximation","venue":null,"work_id":null,"year":2019},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":48,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.683172Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:cb73ba523b33b124cd46144ffc388c36a23c82461d18364b6872d2a7c428253e","observation_id":"9f1e54b3-d6cb-4e6e-a076-e70907bd3b27","resolution":{"observed_at":"2026-08-05T12:26:55.683172Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.686761Z","title":"Tight running time lower bounds for strong inapproximability of maximum k -coverage, unique set cover and related problems (via t -wise agreement testing theorem)","venue":null,"work_id":null,"year":2020},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":49,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.686761Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:b4ef7796415b87d4a256b210c0b7411c7facbe4283cca215ed9ff269f4b6a4cc","observation_id":"44863e5b-fa18-4d8a-9cf0-c2c4b5d9d3ae","resolution":{"observed_at":"2026-08-05T12:26:55.686761Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.689701Z","title":"Improved FPT approximation scheme and approximate kernel for biclique-free max k-weight SAT: greedy strikes back","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":50,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.689701Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:1fb23eacf7ae4a8d793b9f7260596fcaa3d9c83bb7fbc091f54ab9915d3440e6","observation_id":"ff1c9669-ad1d-40ad-97b9-dea6595a8719","resolution":{"observed_at":"2026-08-05T12:26:55.689701Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.692787Z","title":"Parameterized complexity and approximation algorithms","venue":null,"work_id":null,"year":2008},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":51,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.692787Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:d2318b13cde9fc8eccfa5f9e821879448c1cb7fbf132febc5c714e0b1b00147d","observation_id":"dbd34cd5-fb5d-4b3d-8b65-b80209c8ca0f","resolution":{"observed_at":"2026-08-05T12:26:55.692787Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.696458Z","title":"Cutting hyperplane arrangements","venue":null,"work_id":null,"year":1990},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":52,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.696458Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:ca502c515b45007dd0eada9216e4dd4f46981476971aa514df8a087f2ea0a316","observation_id":"fb75817b-9c2f-4352-ba44-fe041ce18ea1","resolution":{"observed_at":"2026-08-05T12:26:55.696458Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.699669Z","title":"Nemhauser, Laurence A","venue":null,"work_id":null,"year":1978},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":53,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.699669Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:5f043490e068b466f0a085fcd67c7542e8d00f777717f2157334cc8930d1d861","observation_id":"cd4bfe4e-811e-43bb-a17a-8f5d7d7d0810","resolution":{"observed_at":"2026-08-05T12:26:55.699669Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.704046Z","title":"Polynomial kernels for dominating set in graphs of bounded degeneracy and beyond","venue":null,"work_id":null,"year":2012},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":54,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.704046Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:f24c9cab376f1eababe8c1158a995ddf2a5b2628aa7f0ce48f4520ec92663a44","observation_id":"bbfcac21-ed25-48d4-93f1-d6d03face73c","resolution":{"observed_at":"2026-08-05T12:26:55.704046Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.708116Z","title":"On MAX-SAT with cardinality constraint","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":55,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.708116Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:0d823282adf7fdff65fe978dc5d50d56e7df47e87ac838c8d72a3749c3ea5586","observation_id":"44b350ea-f31e-41db-9e6f-e61a2d2d613a","resolution":{"observed_at":"2026-08-05T12:26:55.708116Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.711611Z","title":"Approximating csps with global cardinality constraints using SDP hierarchies","venue":null,"work_id":null,"year":2012},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":56,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.711611Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:5eca41639122204ca9605e267788e0731a784c8db26f3fb6b2fe42569e4bfd8e","observation_id":"4b211dbe-dc17-4199-b307-f321d8ecf058","resolution":{"observed_at":"2026-08-05T12:26:55.711611Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.715375Z","title":"On the density of families of sets","venue":null,"work_id":null,"year":1972},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":57,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.715375Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:87ee0a22f94fd8d249c49e5f379cac5fb5c4104d17f14c2631dcd8d3d639d579","observation_id":"2bd6f2c0-27bf-4fdd-8338-d134cefcbdf2","resolution":{"observed_at":"2026-08-05T12:26:55.715375Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.719208Z","title":"Combinatorial optimization: polyhedra and efficiency , volume 24","venue":null,"work_id":null,"year":2003},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":58,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.719208Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:6fb1ae5e16cb47036972d463481f496888286b2d8397f4110d8570f22f04bfe1","observation_id":"43e2c22e-59bd-4a37-9756-dfba1ae973a4","resolution":{"observed_at":"2026-08-05T12:26:55.719208Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.722342Z","title":"Parameterized matroid-constrained maximum coverage","venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":59,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.722342Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:91a145accce8e4854e904a4fc4e8b8fc486bee70ecc38a19d3e7d46ac0e74ab2","observation_id":"201b057a-2dd9-4475-88da-860009abaa64","resolution":{"observed_at":"2026-08-05T12:26:55.722342Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.725500Z","title":"Chamberlin-courant rule with approval ballots: Approximating the maxcover problem with bounded frequencies in FPT time","venue":null,"work_id":null,"year":2017},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":60,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.725500Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:6b5d6158b594f5108a710ee73febbf42a017e86adf72db7f65e0698a3f80149e","observation_id":"3f327c3a-4df3-4359-9b2a-3a28e479d54f","resolution":{"observed_at":"2026-08-05T12:26:55.725500Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.729740Z","title":"A combinatorial problem; stability and order for models and theories in infinitary languages","venue":null,"work_id":null,"year":1972},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":61,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.729740Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:a05942498e41dc4ac5f2c98817653d146a83cc441213eda716ccbad9dd59c8f9","observation_id":"7c7f0d94-f986-499c-82ef-e03ec6ce41e1","resolution":{"observed_at":"2026-08-05T12:26:55.729740Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.732917Z","title":"Improved performance of the greedy algorithm for partial cover","venue":null,"work_id":null,"year":1997},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":62,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.732917Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:ee509bb1c374f90cee2de467b038d588f8b645c9d182425e3e75a83f52784211","observation_id":"8cbeb51a-3c81-43a5-a7a0-40f3c6b4d4bd","resolution":{"observed_at":"2026-08-05T12:26:55.732917Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.735865Z","title":"Best possible approximation algorithm for MAX SAT with cardinality constraint","venue":null,"work_id":null,"year":2001},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":63,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.735865Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:fced8a38b8b0d984642bcdd6d095727d57022cd1c72fbd2b8057db784d8ce22b","observation_id":"e5d4d139-3f06-47f4-a068-0da18c4e0f8c","resolution":{"observed_at":"2026-08-05T12:26:55.735865Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.739224Z","title":"FPT algorithms for domination in sparse graphs and beyond","venue":null,"work_id":null,"year":2019},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":64,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.739224Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:9fd2f97bd505ca25d0c115188da658133d69b640bb072dd523ea788d155a444f","observation_id":"83c4f73a-59e0-44f2-b111-bbb198bb7eef","resolution":{"observed_at":"2026-08-05T12:26:55.739224Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.742505Z","title":"Vazirani","venue":null,"work_id":null,"year":2001},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":65,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.742505Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:5095a87938b6c89eef3f1768e3c29eaa698f934bf6c93bf30437fe8e7a197968","observation_id":"bc094673-e166-4d3a-80eb-180ff185392e","resolution":{"observed_at":"2026-08-05T12:26:55.742505Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.745624Z","title":null,"venue":null,"work_id":null,"year":1971},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":66,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.745624Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:2cb857abfa3b5cd0aabd4cd6bd38603b40f21e24f92f8d10a2a2ccaae3981214","observation_id":"918a0840-ff62-4149-b70b-e498f2dddf57","resolution":{"observed_at":"2026-08-05T12:26:55.745624Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.749120Z","title":null,"venue":null,"work_id":null,"year":1982},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":67,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.749120Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:28008dbeab40da691f3055d28604457f09d412c32fd521d73f2786164cf8313f","observation_id":"8e74199a-3989-46e0-a069-05d53bf1d1a9","resolution":{"observed_at":"2026-08-05T12:26:55.749120Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":"1342.57121","doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:57.594391Z","title":"Hochbaum , title =","venue":null,"work_id":"38837a33-9e54-4af7-89c6-0419fa1e0b33","year":1997},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":68,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.752525Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:4813c2b4990930c1821259071c36522004dd1842dada18a338e3d499a5304453","observation_id":"82deead9-9cdb-460d-af7a-35f0ca3d8767","resolution":{"observed_at":"2026-08-05T12:26:57.600197Z","resolver_source":"raw_fallback","status":"metadata_mismatch"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.755575Z","title":null,"venue":null,"work_id":null,"year":2000},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":69,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.755575Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:1f34f33e8421c8e079ca132a2f40c4232e2bf58abdb8bf7a80860d21b6b43a71","observation_id":"49bbcab8-5ef2-4e74-9a3a-9d10e47bf68d","resolution":{"observed_at":"2026-08-05T12:26:55.755575Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1007/bf02579435","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-10T05:30:23.456663Z","title":"Wolsey , title =","venue":"COMBINATORICA","work_id":"6901c7d7-9427-4f65-966c-102de5f26098","year":1982},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":70,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.758655Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:e9b8ffa3bcc809696e3d9f6a3aa0fb3a8e7af4f70f9a2440a5d99679c0cd5666","observation_id":"b4062259-272d-4cb3-96b1-864331e782b4","resolution":{"observed_at":"2026-08-05T12:26:56.483330Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1016/s0020-0190(97)00182-8","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-10T05:30:23.456663Z","title":"Improved Performance of the Greedy Algorithm for Partial Cover , journal =","venue":"Information Processing Letters","work_id":"d90c9097-d178-4e7e-b889-ffc5111b759c","year":1997},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":71,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.761643Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:177c5b97269a1b19865081520887513992f1cc6750482c729b8384e2bc7d79ca","observation_id":"ed3175b6-f1bd-49b3-8f0b-f11bb273a67f","resolution":{"observed_at":"2026-08-05T12:26:56.473068Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.765392Z","title":"2018 , url =","venue":null,"work_id":null,"year":2018},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":72,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.765392Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:a63c4ef37489cc5d0c55277c1e7fe284d9f18c052e1a87ddb95bcce56aa52341","observation_id":"c3066ee7-3c8b-4859-a758-ce611c177b74","resolution":{"observed_at":"2026-08-05T12:26:55.765392Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1305.1979","last_updated":"2014-07-07T07:25:40Z","snapshot_observed_at":"2026-07-06T03:13:00.659828Z","submitted_at":"2013-05-09T00:22:17Z","title":"Analytical Approach to Parallel Repetition","version":3},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1305.1979","snapshot_observed_at":"2026-08-05T12:26:55.770095Z","title":"CoRR , volume =","venue":null,"work_id":null,"year":2013},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":73,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.770095Z"},"links":{"cited_paper":"/paper/1305.1979","citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:4643e975c62d2062aa2db6470a03db55d3a2fb834cdb5cc00ce7245098fafaa4","observation_id":"244832e7-3618-483e-acfa-7c37b7d5703b","resolution":{"observed_at":"2026-08-05T12:26:55.770095Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.773123Z","title":"50th Annual","venue":null,"work_id":null,"year":2009},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":74,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.773123Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:633bd1066bd72f61901920d6d303426328e4dd0d1d0e55b344d7696e535e9a2c","observation_id":"73a53735-2ded-464f-a4b4-b7965f567c86","resolution":{"observed_at":"2026-08-05T12:26:55.773123Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1016/j.jcss.2007.06.019","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-10T05:30:23.456663Z","title":null,"venue":"Journal of Computer and System Sciences","work_id":"2c79da6b-a65e-4603-9b2c-ab022bc83aef","year":2008},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":75,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.777625Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:197133f6e41b549995126a7a60f0e93f2bc9dd3e032b8e4d0983f9f2b1f5aa11","observation_id":"bbe98c2d-5bc2-45c6-bcc1-7d3f25a1924c","resolution":{"observed_at":"2026-08-05T12:26:56.450573Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.781854Z","title":"A Local-Ratio Theorem for Approximating the Weighted Vertex Cover Problem , booktitle =","venue":null,"work_id":null,"year":1983},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":76,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.781854Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:c030ef5cfdbf5535e50ef3dfeafb6c15f3e33ba01bb03bb318ceb1356be1f157","observation_id":"18b7c5f0-47fa-4a34-8778-83cc30f7c4e2","resolution":{"observed_at":"2026-08-05T12:26:55.781854Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.785429Z","title":"Hochbaum , title =","venue":null,"work_id":null,"year":1982},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":77,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.785429Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:2859ca7048503e6c388d704e6505fa2a35caf18678e96e046cdcb38598da7422","observation_id":"3fb2e430-3416-4c80-913c-836ce372dca0","resolution":{"observed_at":"2026-08-05T12:26:55.785429Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1016/j.tcs.2009.07.027","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-10T05:30:23.456663Z","title":"A parameterized view on matroid optimization problems , journal =","venue":"Theoretical Computer Science","work_id":"2f00bbd8-8cb3-46ab-9958-60cdd3a861a0","year":2009},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":78,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.789234Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:84e47e9c11f45890bb1a903db30bf9d3814ee630762a38197fdf169f672403bf","observation_id":"eaebcdae-6514-4620-bcab-f6415829c0b5","resolution":{"observed_at":"2026-08-05T12:26:56.432025Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.4230/lipics.esa.2016.23","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-10T05:30:23.456663Z","title":"Hitting Set for Hypergraphs of Low VC-dimension , booktitle =","venue":"DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)","work_id":"4144aaf6-e255-47e7-9a67-eada6773d846","year":2016},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":79,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.792969Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:bb414c4c81e4524a63262aa4e69f28ad657001bbb75e24d943ef577bbb4d6de1","observation_id":"6677254e-423d-4d7d-8783-99eec3633442","resolution":{"observed_at":"2026-08-05T12:26:56.421806Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":"1250.22612","doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:57.521761Z","title":"Approximating low-dimensional coverage problems , booktitle =","venue":null,"work_id":"89c09f6a-2b2b-464c-a240-e3f4f300880d","year":2012},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":80,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.796305Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:1325d7ff58821936d141ebfafaefdad435164922b69eebe9c1adf8979681aaad","observation_id":"d04a49b7-2673-46e0-b8c4-40e5f5e4f96f","resolution":{"observed_at":"2026-08-05T12:26:57.527733Z","resolver_source":"raw_fallback","status":"metadata_mismatch"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.24963/ijcai.2025/433","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-10T05:30:23.456663Z","title":"Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence,","venue":null,"work_id":"93a5878b-7a29-4d6a-a189-ebdfb006b9ed","year":2025},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":81,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.799753Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:70d49b92395f3654158089c9970197f564106d7e78880f6c24e2ef5c5d97ac73","observation_id":"2de002ca-949d-428d-918b-7b5198728321","resolution":{"observed_at":"2026-08-05T12:26:56.411397Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.802930Z","title":null,"venue":null,"work_id":null,"year":null},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":82,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.802930Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:31d7cd80c8eeb405b651cbcd2c2bda9edcbbf2f16859c80cb14ca355b77e77ee","observation_id":"749b17db-6179-4771-8148-c3385bcfaabc","resolution":{"observed_at":"2026-08-05T12:26:55.802930Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.4230/lipics.esa.2023.94","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-10T05:30:23.456663Z","title":"Parameterized Matroid-Constrained Maximum Coverage , booktitle =","venue":"arXiv (Cornell University)","work_id":"0034b70f-a228-42b9-8161-18182314127d","year":2023},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":83,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.806359Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:e6eb92e20644a2f1bbc52ae7dfee3ed4e3beecee4a42abc3e39123b2f2faf032","observation_id":"37711b1e-f333-4ca5-a311-39fd852741f4","resolution":{"observed_at":"2026-08-05T12:26:56.400200Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"1811.06799","last_updated":"2018-11-16T13:33:39Z","snapshot_observed_at":"2026-07-06T07:15:10.452888Z","submitted_at":"2018-11-16T13:33:39Z","title":"Progressive Algorithms for Domination and Independence","version":1},"cited_work":{"arxiv_id":"1811.06799","doi":null,"metadata_source":"pith","pith_arxiv_id":"1811.06799","snapshot_observed_at":"2026-08-05T12:26:57.610497Z","title":"Progressive Algorithms for Domination and Independence","venue":"cs.LO","work_id":"1e1bb479-d9c2-4c46-a319-fa13fbc9afa2","year":2018},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":84,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.810039Z"},"links":{"cited_paper":"/paper/1811.06799","citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:62733126694352f28ee64232cd922bf05dfde7112a7b903f5f397728b5981526","observation_id":"6359e191-e7ec-4e1a-a7a2-db59ae595118","resolution":{"observed_at":"2026-08-05T12:26:57.614648Z","resolver_source":"local_arxiv","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:57.745268Z","title":"2011 , isbn =","venue":null,"work_id":"219022bd-8f7d-4d23-ae8f-4cd820580281","year":2011},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":85,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.812901Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:cd0698c45167374c0f3ee036c80f27dd0d65e7be5eba9e681ed78b037ad344f2","observation_id":"2dcb6be6-5e7d-4fe6-bbea-999c9aa5466f","resolution":{"observed_at":"2026-08-05T12:26:57.749068Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.816500Z","title":"Product Range Spaces, Sensitive Sampling, and Derandomization , journal =","venue":null,"work_id":null,"year":1999},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":86,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.816500Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:f4fd5d8b8192b1ee65c1ea5225dea7459c4e3de595b7b04242b0006a73d98918","observation_id":"44c76a29-d2db-4f62-a80e-aa61b166ef40","resolution":{"observed_at":"2026-08-05T12:26:55.816500Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:57.734919Z","title":"Discrete & Computational Geometry , volume=","venue":null,"work_id":"03a2816e-3f97-4b11-afe8-ebcfb78bde98","year":1992},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":87,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.820014Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:1667ba0ed9176197171cc9cfb7e85d28d98c5f400f3bff53898c66b294c77251","observation_id":"13e0b092-93b6-4e11-b576-57e1e4f4397a","resolution":{"observed_at":"2026-08-05T12:26:57.738602Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":"2130.12158","doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:57.442086Z","title":"Warmuth , editor =","venue":null,"work_id":"f51f3972-aa4d-4dbd-bb25-69b6d4983313","year":1986},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":88,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.822924Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:439fde541750c828b3cbd1c9039cf0055dcebce8fc2328d9bf8e0cc0ecc74a77","observation_id":"e03b6acc-6e75-4d45-bbba-3589e8f8ea14","resolution":{"observed_at":"2026-08-05T12:26:57.447273Z","resolver_source":"raw_fallback","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":"8524.98528","doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:57.364676Z","title":"Cutting Hyperplane Arrangements , booktitle =","venue":null,"work_id":"314fdcb8-fd88-42ad-ac89-718bc5235048","year":1990},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":89,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.826373Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:8a46d063e53b7eb88d9a192646be89b00496bca4e3f1975d249c97ba36069bc6","observation_id":"20123256-288d-4147-905c-b5df94952482","resolution":{"observed_at":"2026-08-05T12:26:57.369964Z","resolver_source":"raw_fallback","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.830246Z","title":null,"venue":null,"work_id":null,"year":1971},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":90,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.830246Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:df70b5b2d29345e660ab4ee2dc7ae911441708cfb072db6b65136798f26cbdce","observation_id":"12680723-e16e-4350-9a4a-15019e1db357","resolution":{"observed_at":"2026-08-05T12:26:55.830246Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.834260Z","title":null,"venue":null,"work_id":null,"year":1972},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":91,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.834260Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:51cd88e159290417a0c52b69deecb1dfbfed3afddcfa869cd855f2d6fb1085b5","observation_id":"69e7dcff-eb27-49b1-955c-4b8f34c5c5f9","resolution":{"observed_at":"2026-08-05T12:26:55.834260Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:57.716653Z","title":"Pacific Journal of Mathematics , volume =","venue":null,"work_id":"7f7209ac-41ed-46f5-b759-3a12c2af42a2","year":1972},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":92,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.838031Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:5880eb79bb550394cb01b6a5fb33ce09c827178db14a6063f23e2db3eb00ae3e","observation_id":"52945c4b-f33a-41f8-80df-0852a56c06cd","resolution":{"observed_at":"2026-08-05T12:26:57.719829Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1007/bf02570718","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-10T05:30:23.456663Z","title":"Almost Optimal Set Covers in Finite VC-Dimension , journal =","venue":"Discrete & Computational Geometry","work_id":"f9967b9d-98b7-44ec-89b2-f6dc6cbf4629","year":1995},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":93,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.841521Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:6f387b5a34675bd2a3806a60849f0d7462926cf3de5a624be08cac77129207e6","observation_id":"0a897190-3cb8-4c67-8e80-2b4569b2a594","resolution":{"observed_at":"2026-08-05T12:26:56.378948Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":"0515.10522","doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:57.293147Z","title":"Epsilon-Nets and Simplex Range Queries , booktitle =","venue":null,"work_id":"8a5f17c0-72ae-4ab8-b56d-d877affa1d2b","year":1986},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":94,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.844794Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:3d21c173f51e1c717449b01e776db32cb57e58d91e8725f14da751b6f337ba4f","observation_id":"b8bf6d54-f9b5-4d0b-9a4b-43e2a6475def","resolution":{"observed_at":"2026-08-05T12:26:57.299191Z","resolver_source":"raw_fallback","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:57.705264Z","title":", volume =","venue":null,"work_id":"da996d2a-baa6-4592-9a70-af3c7837672e","year":null},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":95,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.847990Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:4dbc3bf2d4ca5c484363e7ec73d96dcc73912400d54750fc21113be42fd2653e","observation_id":"76c9e8ca-d5a6-4324-931c-52cd5017880d","resolution":{"observed_at":"2026-08-05T12:26:57.708826Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:57.693024Z","title":", volume =","venue":null,"work_id":"e7f421dd-33b0-4451-b286-f523eed65fba","year":null},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":96,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.851172Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:240e012922a6641e1fffa08670ba5a57d54643c28c743dff037bd5476494c5ed","observation_id":"a9334447-225e-4df0-a08a-90da484a1c54","resolution":{"observed_at":"2026-08-05T12:26:57.696772Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.854678Z","title":null,"venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":97,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.854678Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:0a9a508b778e551bdea8c1e37011c49e8ac3979cce8e9830c3e7e84eb52739fa","observation_id":"b0507814-77a4-4fb8-9823-d175c561d593","resolution":{"observed_at":"2026-08-05T12:26:55.854678Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:57.682723Z","title":"2025 , url =","venue":null,"work_id":"0c4f11b5-efbe-4303-a3df-132d2c3c3085","year":2025},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":98,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.858348Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:57e4ac8f4b1f30b109d10170830a1d811d9b0bd6236493c09eb06d611105bebc","observation_id":"705a4923-484a-4910-a08b-f67d24166fc8","resolution":{"observed_at":"2026-08-05T12:26:57.685923Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":"raw_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:57.672463Z","title":"Colloquium Mathematicum , volume=","venue":null,"work_id":"f2be624b-005e-4882-ba60-cc7db296559f","year":1954},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":99,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.861714Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:40699937aa5d465354d925b885099f1cd7d0b2a93de950622e442e3afd379886","observation_id":"b0ac528f-c33f-4502-ae39-37f40a2e82ee","resolution":{"observed_at":"2026-08-05T12:26:57.676122Z","resolver_source":"raw_fallback","status":"verified_fuzzy"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1145/3325116","metadata_source":"openalex","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-10T05:30:23.456663Z","title":"2019 , url =","venue":"Journal of the ACM","work_id":"0e06a0ac-6383-437b-9429-15aaa9e29f41","year":2019},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":100,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.865345Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:d2c80777c767621442fb8e5f06c7e7a2d6c8e21f56deee51a1f0863d9d52dfcb","observation_id":"9271e6f3-8dfb-4b6c-9898-9264aad40b26","resolution":{"observed_at":"2026-08-05T12:26:56.368669Z","resolver_source":"doi","status":"verified_exact"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":{"arxiv_id":"2002.10043","last_updated":"2020-07-15T11:58:45Z","snapshot_observed_at":"2026-08-09T13:49:31.425757Z","submitted_at":"2020-02-24T02:33:01Z","title":"Complete Dictionary Learning via $\\ell_p$-norm Maximization","version":3},"cited_work":{"arxiv_id":"2002.10043","doi":null,"metadata_source":"pith","pith_arxiv_id":"2002.10043","snapshot_observed_at":"2026-08-05T12:26:57.153266Z","title":"Complete Dictionary Learning via $\\ell_p$-norm Maximization","venue":"cs.LG","work_id":"f188f0df-7a0b-4f67-8ee8-972575f66dd6","year":2020},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":101,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.870057Z"},"links":{"cited_paper":"/paper/2002.10043","citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:a5bcc3a9ed1a08386915fb2e57d884fbbee7d94b441b2993e0fb2a227b7f37bb","observation_id":"3af14cb3-30b9-4287-b78d-eacfe96b11af","resolution":{"observed_at":"2026-08-05T12:26:57.158199Z","resolver_source":"local_arxiv","status":"metadata_mismatch"},"standing_notice":{"events":[],"observation":"No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:55.873722Z","title":null,"venue":null,"work_id":null,"year":2004},"citing_paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension","version":1},"reference_index":102,"source":"arxiv_source","source_observed_at":"2026-08-05T12:26:55.873722Z"},"links":{"citing_paper":"/paper/2608.03801"},"observation_digest":"sha256:a3b928327393909ec5639596f66effb398a51de86b93118845ec1853e94d39d0","observation_id":"09fc0a47-7271-4d8b-b6e2-ff52a73adb8a","resolution":{"observed_at":"2026-08-05T12:26:55.873722Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}}],"paper":{"arxiv_id":"2608.03801","last_updated":"2026-08-04T15:15:02Z","latest_version":1,"primary_category":"cs.DS","snapshot_observed_at":"2026-08-10T08:28:07.820541Z","submitted_at":"2026-08-04T15:15:02Z","title":"Fixed Budget vs. Covering Target: The Partial Set Cover Boundary for Bounded VC-Dimension"},"reference_resolution":{"displayed":100,"state_counts":{"malformed_identifier":0,"metadata_mismatch":3,"parse_uncertain":0,"unresolved":77,"verified_exact":13,"verified_fuzzy":7},"total_outbound_references":147},"refusal":"A citation records a reference. It does not transfer a finding from one paper to another.","schema":"pith.paper-citation-record.v1","standing_sources":[{"observed_at":"2026-08-10T06:31:04.303077+00:00","source":"crossref"},{"observed_at":"2026-08-10T06:30:57.382061+00:00","source":"retraction_watch"}],"thesis":"As of 10 August 2026, this Paper Citation Record lists 100 of 147 outbound references and 0 inbound Pith citation observations for arXiv:2608.03801."}