Degree Lower Bounds of Tower-Type for Approximating Formulas with Parity Quantifiers

Albert Atserias, Anuj Dawar. Degree Lower Bounds of Tower-Type for Approximating Formulas with Parity Quantifiers. Electronic Colloquium on Computational Complexity (ECCC), 19:15, 2012. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: