Login / Signup
WeGotYouCovered: The Winning Solver from the PACE 2019 Implementation Challenge, Vertex Cover Track.
Demian Hespe
Sebastian Lamm
Christian Schulz
Darren Strash
Published in:
CoRR (2019)
Keyphrases
</>
np hard
approximation algorithms
vertex cover
polynomial time approximation
special case
optimal solution
precedence constraints
planar graphs