Strong and Robustly Strong Polynomial Time Reducibilities to Sparse Sets

Ricard Gavaldà, José L. Balcázar. Strong and Robustly Strong Polynomial Time Reducibilities to Sparse Sets. In Michal Chytil, Ladislav Janiga, Václav Koubek, editors, Mathematical Foundations of Computer Science 1988, MFCS 88, Carlsbad, Czechoslovakia, August 29 - September 2, 1988, Proceedings. Volume 324 of Lecture Notes in Computer Science, pages 300-308, Springer, 1988.

Abstract

Abstract is missing.