1 paper
Gregory Gutin, Eun Jung Kim, Michael Lampis +1
We study the well-known Vertex Cover problem parameterized above and below tight bounds. We show that two of the parameterizations (both were suggested by Mahajan, Raman and Sikdar…