{"as_of":"2026-08-10T00:30:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:01077ead4da98b5576eff3c0272ae1b7affece1896b147b4d3228c349e5688f2","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-09T06:31:02.800959+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-09T13:49:28.813881Z","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:662a8ec988a42e538a9ee3a0f9babc70390a2f16ccdee7ebb466ba4e289087de","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-09T13:49:28.813881Z","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:1d63e7b78bb0f56ddfaac15381db13aba798f8c578d8da3572da31c1c3d28468","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-09T13:49:28.813881Z","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:4a3967bd9c4a62918ca0e94a55cb1e551e901dce76f94c82f26ee47d0839d3ac","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-09T13:49:28.813881Z","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:5654f5ed5e8ca8d1b7ba35ddd1a95721a2a922b893423c3abaab067540c1260c","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-09T13:49:28.813881Z","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:78cd43585bf12ce0d88ba5b59c1f5c54a067e549592f44fa0e6db6c90f66c7a8","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-09T13:49:28.813881Z","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:69ccf95dc63e87e655ec4a2f3877883e15c9c8897614cf88ad4cce29d4522a09","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-09T13:49:28.813881Z","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:083a6cf822886bf5e7496535959196cd530703768515413286ed04ba072c1d3d","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-09T13:49:28.813881Z","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:6d8d9e62526c2f8c51380a2e5922226daab6ede5c7e265479a7f3f1146c60763","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-09T13:49:28.813881Z","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:177c0a2b3c35854526db733a47d378c77df676aa3c636bec0f5c922d9817a8d1","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-09T13:49:28.813881Z","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:26eb6d2d807c59a4d29d0aa61b2afd0d817297357ebde71659417a0ec30f57b3","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-09T13:49:28.813881Z","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:c6debe4c5418ff9d7b420562b5ed22c572c966e501509ba814988bd4e88dd72d","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-09T13:49:28.813881Z","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:05fe2c30f41b6a5d6ce9f6ccc9a2866e82f572ee0c0fe699df5914245a91c207","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-09T13:49:28.813881Z","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:c47645eb9f5d082927c9b4221566333af571a8cc654dd4e6e9969553920fb0d5","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-09T13:49:28.813881Z","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:35b1eb0ff56e8c55adab70b5882e61e68ac85e37faab19b2e0a7997420627fe8","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-09T13:49:28.813881Z","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:aa86e3c7b5b7ae78cc74c8d2ccf1042aaba65b9b5a8785741d25834aa6ed59e4","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-09T13:49:28.813881Z","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:f84fe24cce455944dbe69636f361ce5ffebb2ce8aa90811a54d777e13cd52fbe","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-09T13:49:28.813881Z","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:6edc6987a2000b27e7373bdd78d92e58b99e94a2b7cbcc937bb3a417aff69171","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-09T13:49:28.813881Z","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:ec5263993b624f680ce8e9c2a2294a5d95abd29efc370439726e96dbec84b5b6","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-09T13:49:28.813881Z","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:1202216bee93c1977bdda4acfb4be95517bd02c045da005c5490fe75976c2b14","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-09T13:49:28.813881Z","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:76afd3af893e68945ad18c913ea713a77058fb200bf605224d320b07766be598","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-09T13:49:28.813881Z","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:47fcf905946a3d1198a5ac21ed15d5a2152e20efd118b1327c1415624fa6051c","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-09T13:49:28.813881Z","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:c8028f2cc37e62300af5c36e6ecdd25f7fffc381d039ae10646f70b856d501d8","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-09T13:49:28.813881Z","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:b4d97b48ec0bd50b4fc0fb9fe9075a9738715c2a32e5ff4098400e48c9860157","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-09T13:49:28.813881Z","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:7fde3c70788f973ca270b04142cf89d0a556658f7e77f60814c9acf7d2e62487","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-09T13:49:28.813881Z","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:a056e945963362894ea54383e81f2eb4d7433f5d066f1d61f531129bc566fa79","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-09T13:49:28.813881Z","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:af19d44b41937dd953a078e54ec36cf8c78245139c8b24efd627b516c8717bbf","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-09T13:49:28.813881Z","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:ed18daa60b0d61b5ab8b0b3073d1700a190e270b5bdf17d925474d09d36f245c","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-09T13:49:28.813881Z","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:5a3e13410d53b1ba50cc0cba15f46b354d5d9b9eb94f0bc9b7981fb0d80320c9","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-09T13:49:28.813881Z","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:54634fbee64d80276d6534f58f16ff11bce5703639f154d8abd6e80f064762e8","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-09T13:49:28.813881Z","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:bc897b6103b1fe6bf202ecc4efb6c9e888428e79d5706b2951102e8f83b42281","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-09T13:49:28.813881Z","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:175e06be0b582f8ead3267c0b2b1c320e4909f438fd055f97a0f2d72a31f35d4","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-09T13:49:28.813881Z","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:9c92ab780cf66b4db240e024d6462beef41f4ff2bfe4251ce123aee7f81cc3f6","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-09T13:49:28.813881Z","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:23b3951c15b80c71efdcc0307eb244cc0c6857b6dbfdddaf4fb7e3f49de39484","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-09T13:49:28.813881Z","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:a57a9481f9ca36daf6459be9e0bf554d4fa050860534e3f6d980fed5edc7df52","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-09T13:49:28.813881Z","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:198b48a0eae7d941d59a538425cb8b4d956a6864ef33ba5f75cc79a8b4000ea1","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-09T13:49:28.813881Z","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:993c30ac1c43835efce9f248c4db0a8138029f2b99006a7e83b49b119ac90d81","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-09T13:49:28.813881Z","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:fdb127543b381a2ab160a0a9a83514655b56d7ee032f18f37d0d151d314266a8","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-09T13:49:28.813881Z","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:e299c7237030301eea205a8878ad141b273ef2c27b4ebdd22142f5988dc0be34","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-09T13:49:28.813881Z","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:6b4d12898dd85a620c1fea815c64a40c78298b43d6563a5f33ab4158392e5c4c","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-09T13:49:28.813881Z","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:f001ab3fd6788c9dce0e006f54e9d532f44f70bc9ad7436018c7a2b55d650a42","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-09T13:49:28.813881Z","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:2dd78202a201c764916b2afbea803b12535b4bb2fac4c18823b37ffd4efb4602","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-09T13:49:28.813881Z","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:91252b354a6834f4bcd5d2135fba7b55a79856375b560023945a667552e26425","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-09T13:49:28.813881Z","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:90013d50c438dd84bfd0db6da2e491b4fedc61a9ce96d2853adaf742c5fc703f","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-09T13:49:28.813881Z","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:863b9de47b0cd41e39401a45b832ae5a2ca0555a64b326424bd1c642d1327623","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-09T13:49:28.813881Z","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:a3dbfefef3c2234f5e84615d6d5876c558029a623d66400dd63a0c714ccd6c0b","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-09T13:49:28.813881Z","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:a6be579f66c537ca05667850fdf794816151ccc41d1e2c5d86d091248980422f","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-09T13:49:28.813881Z","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:4d9b9162615fe025897e8bb3dcaf65ab4577bc290a9da765508316f42716805a","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-09T13:49:28.813881Z","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:c5e573ec867d19087d135b037bc9f74c22fcb7af46b5ade3fdd3033ea0d9345a","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-09T13:49:28.813881Z","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:ad369f7b024c66437e214ccec0bf4194ef09cd687d51308b88ff25a6f1bc5b02","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-09T13:49:28.813881Z","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:6cff8d2266791e194f1bbf20a5852bada0aed090b479c2999934a0092f2eb1b3","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-09T13:49:28.813881Z","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:cc795ae06bcee51d732bfa8503a9506c4b5df38fb75b7e0f74e769125e5c7dc9","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-09T13:49:28.813881Z","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:10114f2124fa1beffc3097290b91be6ef3f1c2677469ce720c2bbaffd81d2bb1","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-09T13:49:28.813881Z","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:8403a0209f84e00f0690bdd193b93c15bd58e0bd8e46b3e16b31ae632e99aaab","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-09T13:49:28.813881Z","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:cdb0f9cb14cc99cf03420dd905074d2dd9ad369d69e25d9edb6353e1bd916b10","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-09T13:49:28.813881Z","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:c3ec9bfc1252e0c1d80667c3be09cd9481882713773a3461f1bf913de83fbc74","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-09T13:49:28.813881Z","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:2b8a5f03d443be2b796066ce587f94543a8f79b5231a52dc11bc823d5cff6b76","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-09T13:49:28.813881Z","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:1270d5f354d3c83ec423c12f04606777e46b81783021124661f4bfcafad42dd6","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-09T13:49:28.813881Z","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:865f245456f9ba3d6a3430a43a36646c8e354179791dcf33a71aee7a7552708e","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-09T13:49:28.813881Z","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:f612a5e2c378a766d7d44283c3915001d2786a126e2e47e2235cb2469e0d6a7c","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-09T13:49:28.813881Z","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:a3be9b2400e61d53619ed540c2d42f8fc7d718e482b2d546c1fe9d21fe8e57e8","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-09T13:49:28.813881Z","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:efff537c962599a933c5743fe4d090edb494ea052a220bf52a4645c32ab06b28","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-09T13:49:28.813881Z","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:703de14cc8f8e0a3f6dd9e60ed98a9cd32a73641332b451865b67bafaa7af061","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-09T13:49:28.813881Z","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:99ee22785d8736bd86bef622692fe89fe5700514513d5c3f66faddf67253817c","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-09T13:49:28.813881Z","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:0a1922dfc56d3ae52c098a8fa755f63ae6c8e0e696c59dc6a3fe0de346dea829","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-09T13:49:28.813881Z","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:77028f9985e462b6da809fef96e094a085204d07b562a4b842ef48d91bb348ab","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-09T13:49:28.813881Z","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:c5274707c155069815f5eced0f11215450634da0ed21305c783f90b0a60b4bb3","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T13:49:28.813881Z","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:557043dd89db9e1b457cf06fb13685ec3d06f9cd1bac492976e3cacf5f60b0d7","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":"doi_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:56.479934Z","title":"Wolsey , title =","venue":null,"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-09T13:49:28.813881Z","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:42e06b90b93ba4840147f0fdb8db21d55071e3ac3a43c46d477a1e9802c9c065","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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":"doi_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:56.469807Z","title":"Improved Performance of the Greedy Algorithm for Partial Cover , journal =","venue":null,"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-09T13:49:28.813881Z","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:d3eb16cc088081e4d50e286b9eca685b5d467e4a057ad0a6e962def0093105c8","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T13:49:28.813881Z","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:fc3442407daaacde0439ee74fbfde1fe8060ac0ae20d83734806cc3650b1f979","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-09T13:49:28.813881Z","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:60e0d8f35f2d1dbdbcf3395736a7903c1ba54aa08d985cd1b6e2801180cde5db","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-09T13:49:28.813881Z","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:5d8ca9c0d5d49f139bfeab909e3d7e127cb3aee60035e78c9a17844cc17e2727","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":"doi_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:56.447438Z","title":null,"venue":null,"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-09T13:49:28.813881Z","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:90aaa355ee0f1a31b14719402b326f33e7b7673d4c94509da808f33bdbaa9bc2","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T13:49:28.813881Z","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:44b2f0abeb621e20b3c50e10cf845a281c5252ccea7194e9c3b3fe54eae28b39","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-09T13:49:28.813881Z","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:37153234516a8e8fa449c1c03f6e1cca4b1f4c74fb27b1121593f34e0cbace50","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":"doi_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:56.428836Z","title":"A parameterized view on matroid optimization problems , journal =","venue":null,"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-09T13:49:28.813881Z","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:9d87e66e1ce63b5b4746e65690ad6919d0e0472d8b7cde2c6d04d7c0c15b720e","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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":"doi_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:56.418308Z","title":"Hitting Set for Hypergraphs of Low VC-dimension , booktitle =","venue":null,"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-09T13:49:28.813881Z","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:eb8504248a67017deafd8ba0d4465d083ab82ef0ca802233d864fb3910945d36","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T13:49:28.813881Z","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:5f12c2ad63fcd87c81f912affd319566cb16aee32a2927de17503b7fcd6aa419","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.24963/ijcai.2025/433","metadata_source":"doi_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:56.406833Z","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-09T13:49:28.813881Z","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:6d441202b42cc92c1eb68e9cf89cbb45f94040e9235f973a2be672ec71a6f1b6","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T13:49:28.813881Z","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:46ac5d03de3ae608c31e997d2928d0dce829c2cc58858af9dc341caeb9e7f40c","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":"doi_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:56.396759Z","title":"Parameterized Matroid-Constrained Maximum Coverage , booktitle =","venue":null,"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-09T13:49:28.813881Z","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:84b64e8acb4b1efb135e24c440e9a6bcce8050e6d4802672fac01ebf53cb57e2","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T13:49:28.813881Z","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:5c3c2d394647bfcef27a1759a2526fc4e760d9a3a1f49fc7853fc002d1316c30","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T13:49:28.813881Z","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:4851f84cbf61a081579d34c70196e38238394f41e50fc8968012ae2463a6c630","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T13:49:28.813881Z","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:99f29a0ad9995a78f2b11ecb386cb1528f6a59559e18a6038fc42e6694430bc7","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-09T13:49:28.813881Z","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:1b930699289b7bf0b0ecfd88c7bed699b902ec9c148206842c2d715b4d484050","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T13:49:28.813881Z","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:c8025e44dda6cf7c0363b5b225314997b093c77149486250af027fc4a84479c2","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T13:49:28.813881Z","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:bb29dbb7eb4cf064eeb9b55629ac8b3fcfccad0ceeb30cb5ecaa056fd742daf2","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T13:49:28.813881Z","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:c4ea7bcf8dedc03c3c335b2a52c7ef164000c9d8979d4af5c2f82e2c61095211","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-09T13:49:28.813881Z","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:b14a960772fbbc8461bdb030c6bb1fe3fee274208641249f2b6e8277a1cc7213","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-09T13:49:28.813881Z","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:2da20ca2979355b75d547874214976183c527c1841bfb879ee03556c5ad46c0e","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1007/bf02570718","metadata_source":"doi_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:56.375506Z","title":"Almost Optimal Set Covers in Finite VC-Dimension , journal =","venue":null,"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-09T13:49:28.813881Z","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:9505c235c85850e64add8220402cd9d49cd5fbddca0e236fb240da355a46e672","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T13:49:28.813881Z","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:367de5082c5b53ab57242c4b4801c80f86a5bee05b95774709024ae7844dbd21","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T13:49:28.813881Z","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:461b0db093256bb84d66d951fd11ab305242308fa3322a07cbb67cb8321cbc34","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T13:49:28.813881Z","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:2af143504c1b07d7641846e58eba2e0e9a12c747c32b35a4a32adfb6cde4d3e5","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T13:49:28.813881Z","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:89882f41be8c6c2601424509b9ee48dd69090c74a1a4139454d1fc5d2fc4f967","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-09T13:49:28.813881Z","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:3dfc2b61607c70311c47596158ad22d765348f395fd929ff53ba70bf7575781c","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T13:49:28.813881Z","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:9e115292c2146929f95434894990eea41a78494d1d5adafe886ae485f0887cf4","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"state":"measured"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":"10.1145/3325116","metadata_source":"doi_reference","pith_arxiv_id":null,"snapshot_observed_at":"2026-08-05T12:26:56.364304Z","title":"2019 , url =","venue":null,"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-09T13:49:28.813881Z","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:b5b5b8f851b5ec4ee517e03f26f0b4d37df575d07de72549d57cfe06d10b3251","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T13:49:28.813881Z","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:3057510bdf9dd8c43c7c27a3b30336b0b4b52fb17efffd7468e3862687d374ff","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-09T06:31:02.800959+00:00.","reason":null,"source_receipts":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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-09T13:49:28.813881Z","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:d9b7c6d09dca51fbd6bb916c1ee49275528eb74de106acfbe92f21c8e8cf096d","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-09T13:49:28.813881Z","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-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+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."}