Publication:5501364
From MaRDI portal
zbMath1318.90078MaRDI QIDQ5501364
Publication date: 3 August 2015
68Q25: Analysis of algorithms and problem complexity
90C05: Linear programming
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms
Related Items
Faster and simpler approximation algorithms for mixed packing and covering problems, An approximation algorithm for the general max-min resource sharing problem, Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems