Conditionally Tight Algorithms for Maximum k k -Coverage and Partial k k -Dominating Set via Arity-Reducing Hypercuts
Nick Fischer, Marvin Künnemann, Mirza Redzic · 2026
Read Conditionally Tight Algorithms for Maximum k k -Coverage and Partial k k -Dominating Set via Arity-Reducing Hypercuts by Nick Fischer, Marvin Künnemann, Mirza Redzic (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-16923.txt.
Introduction
Nick Fischer, Marvin Künnemann, and Mirza Redzic sharpen bounds for a classic pick task. The task picks k sets to cover the most ground. Ground here is a pool of items to claim. Their 2026 preprint ties the task to a twin task on rule graphs. That twin picks points that rule most of a graph. Cuts that drop rule depth link the two.
Their bounds are tight if a famed guess holds. Such tight bounds close long hunts in pick math. They tell coders when to quit the hunt for speed. Pick tasks sit in ads, sensors, and team choice. Sharp bounds guide all those fields at once.
Catalog record
| CREATOR | Nick Fischer, Marvin Künnemann, Mirza Redzic |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 177 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-16923