Schäfer, Guido Algorithms and Complexity, MPI for Informatics, Max Planck Society; International Max Planck Research School, MPI for Informatics, Max Planck Society;
http://scidok.sulb.uni-saarland.de/volltexte/2004/334/ (Any fulltext)
http://scidok.sulb.uni-saarland.de/doku/urheberrecht.php?la=de (Copyright transfer agreement)
Schäfer, G. (2004). Worst Case Instances are Fragile. PhD Thesis, Universität des Saarlandes, Saarbrücken.