The Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems

Shin Aida, Rainer Schuler, Tatsuie Tsukiji, Osamu Watanabe. The Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems. Theory Comput. Syst., 35(4):449-463, 2002. [doi]

Authors

Shin Aida

This author has not been identified. Look up 'Shin Aida' in Google

Rainer Schuler

This author has not been identified. Look up 'Rainer Schuler' in Google

Tatsuie Tsukiji

This author has not been identified. Look up 'Tatsuie Tsukiji' in Google

Osamu Watanabe

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