Login / Signup
Approximation preserving reductions for set covering, vertex covering and independent set hierarchies under differential approximation.
Tínaz Ekim
Vangelis Th. Paschos
Published in:
Int. J. Comput. Math. (2004)
Keyphrases
</>
set covering
independent set
efficient computation
optimal solution
evolutionary algorithm
approximation algorithms