Structural average case complexity - Schuler, Rainer; Yamakami, Tomoyuki (Ulmer Informatik-Berichte, 1995)