Phokion G. Kolaitis
Moshe Y. Vardi
Information and Computation
Random graphs and the parity quantifier