Andrei A. Bulatov, Andrei A. Krokhin, Peter Jeavons
The complexity of maximal constraint languages
STOC, 2001.
@inproceedings{STOC-2001-BulatovKJ, author = "Andrei A. Bulatov and Andrei A. Krokhin and Peter Jeavons", booktitle = "{Proceedings of the 33rd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/380752.380868", isbn = "1-58113-349-9", pages = "667--674", publisher = "{ACM}", title = "{The complexity of maximal constraint languages}", year = 2001, }