Publication:2920152
From MaRDI portal
DOI10.4230/LIPIcs.FSTTCS.2009.2339zbMath1248.68565MaRDI QIDQ2920152
Publication date: 24 October 2012
Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_c667.html
linear programming; combinatorial optimization; iterative methods; assignment problem; network design; approximation algorithms
90C05: Linear programming
68M10: Network design and communication in computer systems
90C27: Combinatorial optimization
68W25: Approximation algorithms