Extending Downward Collapse from 1-versus-2 Queries to m-versus-m + 1 Queries

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},
}