On Polynomial Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets

Mitsunori Ogiwara, Osamu Watanabe

Browse the full STOC paper archive.