Polynomial time reducibility to a set of small density

Osamu Watanabe. Polynomial time reducibility to a set of small density. In Proceedings of the Second Annual Conference on Structure in Complexity Theory, Cornell University, Ithaca, New York, USA, June 16-19, 1987. pages 138-146, IEEE Computer Society, 1987.

Abstract

Abstract is missing.