Pessimal Algorithms and Simplexity Analysis (1984) [pdf]
mipmip.org