%0 Journal Article %1 journals/sigact/Young92 %A Young, Paul %D 1992 %J SIGACT News %K dblp %N 3 %P 107-117 %T How reductions to sparse sets collapse the polynomial-time hierarchy: a primer; part I: polynomial-time Turing reductions. %U http://dblp.uni-trier.de/db/journals/sigact/sigact23.html#Young92 %V 23

@article{journals/sigact/Young92, added-at = {2019-05-28T00:00:00.000+0200}, author = {Young, Paul}, biburl = {https://www.bibsonomy.org/bibtex/2ba37173c7bb187f3892e7d981c8a2115/dblp}, ee = {https://doi.org/10.1145/141914.141921}, interhash = {7efaa0e367ee817aeb0021c48082546e}, intrahash = {ba37173c7bb187f3892e7d981c8a2115}, journal = {SIGACT News}, keywords = {dblp}, number = 3, pages = {107-117}, timestamp = {2019-05-29T11:36:54.000+0200}, title = {How reductions to sparse sets collapse the polynomial-time hierarchy: a primer; part I: polynomial-time Turing reductions.}, url = {http://dblp.uni-trier.de/db/journals/sigact/sigact23.html#Young92}, volume = 23, year = 1992 }