Structure in average case complexity - Karg, Christoph; Schuler, Rainer (Ulmer Informatik-Berichte, 1995)