Schaefer s theorem for graphs

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]

Abstract

Abstract is missing.