Login / Signup

A Primal-Dual Parallel Approximation Technique Applied to Weighted Set and Vertex Covers.

Samir KhullerUzi VishkinNeal E. Young
Published in: J. Algorithms (1994)
Keyphrases
  • primal dual
  • approximation algorithms
  • variational inequalities
  • interior point methods
  • linear programming
  • algorithm for linear programming
  • affine scaling