Smoothed Analysis of Partitioning Algorithms for Euclidean Functionals
From MaRDI portal
Publication:5199235
DOI10.1007/978-3-642-22300-6_10zbMath1342.90155MaRDI QIDQ5199235
B. V. Raghavendra Rao, Markus Bläser, Bodo Manthey
Publication date: 12 August 2011
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://research.utwente.nl/en/publications/smoothed-analysis-of-partitioning-algorithms-for-euclidean-functionals(02a7812b-6245-41e4-a673-9e83bd29197c).html
68W40: Analysis of algorithms
90C59: Approximation methods and heuristics in mathematical programming
90C27: Combinatorial optimization
Related Items