Smoothed Performance Guarantees for Local Search
From MaRDI portal
Publication:3092279
DOI10.1007/978-3-642-23719-5_65zbMath1325.68309arXiv1105.2686OpenAlexW3022035936MaRDI QIDQ3092279
Cyriel Rutten, Heiko Röglin, Tobias Brunsch, Tjark Vredeveld
Publication date: 16 September 2011
Published in: Algorithms – ESA 2011 (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1105.2686
Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Approximation algorithms (68W25)
This page was built for publication: Smoothed Performance Guarantees for Local Search
