Schaefer's theorem for graphs.

Manuel Bodirsky, Michael Pinsker

Browse the full STOC paper archive.