Carsten Witt Worst-Case and Average-Case Approximations by Simple Randomized Search Heuristics. 44-56 http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3404&spage=44 2005 conf/stacs/2005 STACS db/conf/stacs/stacs2005.html#Witt05