Shin Aida Rainer Schuler Tatsuie Tsukiji Osamu Watanabe The Difference between Polynomial-Time Many-One and Truth-Table Reducibilities on Distributional Problems. 449-463 2002 35 Theory Comput. Syst. 4 http://link.springer.de/link/service/journals/00224/contents/02/1025/index.html db/journals/mst/mst35.html#AidaSTW02