Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
DOI10.1007/b99805zbMath1106.68374OpenAlexW4301133941MaRDI QIDQ5313046
Mohit Singh, R. Ravi, Vittorio Bilò, Vineet Goyal
Publication date: 25 August 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b99805
Graph theory (including graph drawing) in computer science (68R10) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Randomized algorithms (68W20)
Related Items (7)
This page was built for publication: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques