Manuel Bodirsky, Michael Pinsker. Schaefer s theorem for graphs. In Lance Fortnow, Salil P. Vadhan, editors, Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011. pages 655-664, ACM, 2011. [doi]
@inproceedings{BodirskyP11,
title = {Schaefer s theorem for graphs},
author = {Manuel Bodirsky and Michael Pinsker},
year = {2011},
doi = {10.1145/1993636.1993724},
url = {http://doi.acm.org/10.1145/1993636.1993724},
tags = {graph-rewriting, rewriting},
researchr = {https://researchr.org/publication/BodirskyP11},
cites = {0},
citedby = {0},
pages = {655-664},
booktitle = {Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011},
editor = {Lance Fortnow and Salil P. Vadhan},
publisher = {ACM},
isbn = {978-1-4503-0691-1},
}