Probabilistic Log-Space Reductions and Problems Probabilistically Hard for P

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.

Authors

Lefteris M. Kirousis

This author has not been identified. Look up 'Lefteris M. Kirousis' in Google

Paul G. Spirakis

This author has not been identified. Look up 'Paul G. Spirakis' in Google