@article{DMTCS_2005_special_250_a29, author = {Deineko, Vladimir and Jonsson, Peter and Klasson, Mikael and Krokhin, Andrei}, title = {Supermodularity on chains and complexity of maximum constraint satisfaction}, journal = {Discrete mathematics & theoretical computer science}, publisher = {mathdoc}, volume = {DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)}, year = {2005}, doi = {10.46298/dmtcs.3420}, language = {en}, url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3420/} }