Login / Signup
Primal-dual based distributed algorithms for vertex cover with semi-hard capacities.
Fabrizio Grandoni
Jochen Könemann
Alessandro Panconesi
Mauro Sozio
Published in:
PODC (2005)
Keyphrases
</>
vertex cover
approximation algorithms
primal dual
interior point
simplex algorithm
learning algorithm
worst case
algorithm for linear programming
special case
linear programming
linear program
evolutionary algorithm
convergence rate
lower and upper bounds
interior point methods