A Quantization Framework for Smoothed Analysis of Euclidean Optimization Problems
From MaRDI portal
Publication:2849327
DOI10.1007/978-3-642-40450-4_30zbMath1395.68358OpenAlexW1511934334MaRDI QIDQ2849327
Marvin Künnemann, Radu Curticapean
Publication date: 17 September 2013
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-40450-4_30
Classification and discrimination; cluster analysis (statistical aspects) (62H30) Analysis of algorithms (68W40) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Approximation algorithms (68W25)
Related Items (3)
Towards Understanding the Smoothed Approximation Ratio of the 2-Opt Heuristic ⋮ Smoothed Analysis of Local Search Algorithms ⋮ A quantization framework for smoothed analysis of Euclidean optimization problems
This page was built for publication: A Quantization Framework for Smoothed Analysis of Euclidean Optimization Problems
