Raising The Bar For Vertex Cover: Fixed-parameter Tractability Above A Higher Guarantee.

Shivam Garg Geevarghese Philip

Published in: SODA (2016)

Keyphrases

vertex cover
approximation algorithms

partial order
planar graphs

precedence constraints
multi agent

constraint satisfaction