Login / Signup
Solving minones-2-sat as Fast as vertex cover.
Neeldhara Misra
N. S. Narayanaswamy
Venkatesh Raman
Bal Sri Shankar
Published in:
MFCS (2010)
Keyphrases
</>
vertex cover
approximation algorithms
precedence constraints
search algorithm
partial order
worst case
polynomial time approximation