Christoph Karg, Rainer Schuler. Structure in Average Case Complexity. In John Staples, Peter Eades, Naoki Katoh, Alistair Moffat, editors, Algorithms and Computation, 6th International Symposium, ISAAC 95, Cairns, Australia, December 4-6, 1995, Proceedings. Volume 1004 of Lecture Notes in Computer Science, pages 62-71, Springer, 1995.
Abstract is missing.