Lance Fortnow, Mario Szegedy. On the Power of Two-Local Random Reductions. Inf. Process. Lett., 44(6):303-306, 1992.
@article{FortnowS92, title = {On the Power of Two-Local Random Reductions}, author = {Lance Fortnow and Mario Szegedy}, year = {1992}, researchr = {https://researchr.org/publication/FortnowS92}, cites = {0}, citedby = {0}, journal = {Inf. Process. Lett.}, volume = {44}, number = {6}, pages = {303-306}, }