Lefteris M. Kirousis, Paul G. Spirakis. Probabilistic Log-Space Reductions and Problems Probabilistically Hard for P. In Rolf G. Karlsson, Andrzej Lingas, editors, SWAT 88, 1st Scandinavian Workshop on Algorithm Theory, Halmstad, Sweden, July 5-8, 1988, Proceedings. Volume 318 of Lecture Notes in Computer Science, pages 163-175, Springer, 1988.
Abstract is missing.