Login / Signup
Approximation algorithms for the Street sweeping problem.
Luis Francisco Hernández Sánchez
Laura Chávez-Lomelí
Francisco Javier Zaragoza Martínez
Published in:
CCE (2014)
Keyphrases
</>
approximation algorithms
np hard
special case
vertex cover
facility location problem
worst case
network design problem
minimum cost
open shop
exact algorithms
primal dual
set cover
precedence constraints
approximation schemes
randomized algorithms