On the reducibility of sets inside NP to sets with low information content

Mitsunori Ogihara, Till Tantau. On the reducibility of sets inside NP to sets with low information content. J. Comput. Syst. Sci., 69(4):499-524, 2004. [doi]

Authors

Mitsunori Ogihara

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

Till Tantau

This author has not been identified. Look up 'Till Tantau' in Google