Ingo Wegener. Randomized Search Heuristics as an Alternative to Exact Optimization. In Wolfgang Lenski, editor, Logic versus Approximation, Essays Dedicated to Michael M. Richter on the Occasion of his 65th Birthday. Volume 3075 of Lecture Notes in Computer Science, pages 138-149, Springer, 2004. [doi]
Abstract is missing.