On the Existence of Hard Sparse Sets under Weak Reductions

Jin-yi Cai, Ashish V. Naik, D. Sivakumar. On the Existence of Hard Sparse Sets under Weak Reductions. In Claude Puech, RĂ¼diger Reischuk, editors, STACS 96, 13th Annual Symposium on Theoretical Aspects of Computer Science, Grenoble, France, February 22-24, 1996, Proceedings. Volume 1046 of Lecture Notes in Computer Science, pages 307-318, Springer, 1996.

Abstract

Abstract is missing.