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

Mitsunori Ogiwara, Osamu Watanabe. On Polynomial-Time Bounded Truth-Table Reducibility of NP Sets to Sparse Sets. SIAM Journal on Computing, 20(3):471-483, 1991.

Authors

Mitsunori Ogiwara

This author has not been identified. Look up 'Mitsunori Ogiwara' in Google

Osamu Watanabe

This author has not been identified. Look up 'Osamu Watanabe' in Google