On the Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems.

Shin Aida Rainer Schuler Tatsuie Tsukiji Osamu Watanabe On the Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems. 51-62 2001 conf/stacs/2001 STACS http://link.springer.de/link/service/series/0558/bibs/2010/20100051.htm db/conf/stacs/stacs2001.html#AidaSTW01