What's up with downward collapse: using the easy-hard technique to link Boolean and polynomial hierarchy collapses

Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel. What's up with downward collapse: using the easy-hard technique to link Boolean and polynomial hierarchy collapses. SIGACT News, 29(3):10-22, 1998. [doi]

Abstract

Abstract is missing.