Lane A. Hemaspaandra, Jörg Rothe, Gerd Wechsung. On Sets with Easy Certificates and the Existence of One-Way Permutations. In Gian Carlo Bongiovanni, Daniel P. Bovet, Giuseppe Di Battista, editors, Algorithms and Complexity, Third Italian Conference, CIAC 97, Rome, Italy, March 12-14, 1997, Proceedings. Volume 1203 of Lecture Notes in Computer Science, pages 264-275, Springer, 1997.
Abstract is missing.