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]
@article{OgiharaT04, title = {On the reducibility of sets inside NP to sets with low information content}, author = {Mitsunori Ogihara and Till Tantau}, year = {2004}, doi = {10.1016/j.jcss.2004.03.003}, url = {http://dx.doi.org/10.1016/j.jcss.2004.03.003}, researchr = {https://researchr.org/publication/OgiharaT04}, cites = {0}, citedby = {0}, journal = {J. Comput. Syst. Sci.}, volume = {69}, number = {4}, pages = {499-524}, }