Login / Signup

Solving minones-2-sat as Fast as vertex cover.

Neeldhara MisraN. S. NarayanaswamyVenkatesh RamanBal Sri Shankar
Published in: MFCS (2010)
Keyphrases
  • vertex cover
  • approximation algorithms
  • precedence constraints
  • search algorithm
  • partial order
  • worst case
  • polynomial time approximation