Fast Distributed Algorithms Via Primal-Dual (Extended Abstract).

Alessandro Panconesi

Published in: SIROCCO (2007)

Keyphrases

extended abstract
primal dual
linear programming
interior point
convergence rate
simplex algorithm
convex optimization problems
linear program
convex optimization
special case
worst case
combinatorial optimization
semidefinite programming
linear programming problems
affine scaling