Login / Signup

Approximation of max independent set, min vertex cover and related problems by moderately exponential algorithms.

Nicolas BourgeoisBruno EscoffierVangelis Th. Paschos
Published in: Discret. Appl. Math. (2011)
Keyphrases
  • related problems
  • vertex cover
  • approximation algorithms
  • independent set
  • objective function
  • worst case
  • theoretical analysis
  • error bounds
  • partial order
  • maximum weight