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