Burkhard Monien, Dominic Dumrauf, Tobias Tscheuschner. Local Search: Simple, Successful, But Sometimes Sluggish. In Samson Abramsky, Cyril Gavoille, Claude Kirchner, Friedhelm Meyer auf der Heide, Paul G. Spirakis, editors, Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I. Volume 6198 of Lecture Notes in Computer Science, pages 1-17, Springer, 2010. [doi]
Abstract is missing.