Random graphs and the parity quantifier.

Phokion G. Kolaitis, Swastik Kopparty

Browse the full STOC paper archive.