Phokion G. Kolaitis, Swastik Kopparty. Random Graphs and the Parity Quantifier. Electronic Colloquium on Computational Complexity (ECCC), 16:33, 2009. [doi]
@article{KolaitisK09-0,
title = {Random Graphs and the Parity Quantifier},
author = {Phokion G. Kolaitis and Swastik Kopparty},
year = {2009},
url = {http://eccc.hpi-web.de/report/2009/033},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/KolaitisK09-0},
cites = {0},
citedby = {0},
journal = {Electronic Colloquium on Computational Complexity (ECCC)},
volume = {16},
pages = {33},
}