Bridge-Depth Characterizes Which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel.

Marin Bougeret, Bart M. P. Jansen, Ignasi Sau

Browse the full ICALP paper archive.