Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel. Extending Downward Collapse from 1-versus-2 Queries to m-versus-m + 1 Queries. SIAM Journal on Computing, 34(6):1352-1369, 2005. [doi]
@article{HemaspaandraHH05-0, title = {Extending Downward Collapse from 1-versus-2 Queries to m-versus-m + 1 Queries}, author = {Edith Hemaspaandra and Lane A. Hemaspaandra and Harald Hempel}, year = {2005}, doi = {10.1137/S0097539701391002}, url = {http://dx.doi.org/10.1137/S0097539701391002}, researchr = {https://researchr.org/publication/HemaspaandraHH05-0}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {34}, number = {6}, pages = {1352-1369}, }