Andreas Blass, Yuri Gurevich. Randomizing Reductions of Search Problems. SIAM Journal on Computing, 22(5):949-975, 1993.
@article{BlassG93, title = {Randomizing Reductions of Search Problems}, author = {Andreas Blass and Yuri Gurevich}, year = {1993}, tags = {search}, researchr = {https://researchr.org/publication/BlassG93}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {22}, number = {5}, pages = {949-975}, }