WeGotYouCovered: The Winning Solver from the PACE 2019 Challenge, Vertex Cover Track.

Demian Hespe Sebastian Lamm Christian Schulz Darren Strash

Published in: CSC (2020)

Keyphrases

vertex cover
approximation algorithms
partial order
precedence constraints
polynomial time approximation
optimality criterion
np hard
planar graphs
scheduling problem
upper bound
special case