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]

Abstract

Abstract is missing.