Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
From MaRDI portal
Publication:5479373
DOI10.1007/11538462zbMath1142.90450OpenAlexW2649657569MaRDI QIDQ5479373
Publication date: 7 July 2006
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11538462
Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Approximation algorithms (68W25)
Related Items (2)
Towards strong nonapproximability results in the Lovász-Schrijver hierarchy ⋮ Superlinear Integrality Gaps for the Minimum Majority Problem
This page was built for publication: Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques