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

CREATORNick Fischer, Marvin Künnemann, Mirza Redzic
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE177 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-16923

Browse the full library · About the Tower of Babel