Smoothed Analysis of Local Search

DOI10.1017/9781108637435.018OpenAlexW4210501458MaRDI QIDQ5027279

Bodo Manthey

Publication date: 4 February 2022

Full work available at URL: https://www.cambridge.org/core/books/beyond-the-worstcase-analysis-of-algorithms/smoothed-analysis-of-local-search/CA67DD5FE32ABD53898165847C3F86C7

Mathematics Subject Classification ID

Analysis of algorithms (68W40)

Related Items (3)

Smoothed Analysis of Local Search for the Maximum-Cut Problem ⋮ Local optima smoothing for global optimization ⋮ Smoothed Performance Guarantees for Local Search

This page was built for publication: Smoothed Analysis of Local Search

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5027279)