Login / Signup

Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximation.

Tínaz EkimVangelis Th. Paschos
Published in: Int. J. Comput. Math. (2004)
Keyphrases
  • set covering
  • independent set
  • efficient computation
  • optimal solution
  • evolutionary algorithm
  • approximation algorithms