$\alpha$-approximate Reductions: a Novel Source of Heuristics for Better Approximation Algorithms

Fredrik Manne, Geevarghese Philip, Saket Saurabh +1

Lokshtanov et al.~[STOC 2017] introduced \emph{lossy kernelization} as a mathematical framework for quantifying the effectiveness of preprocessing algorithms in preserving approxim…