Andrei A. Krokhin, Benoit Larose. Maximizing Supermodular Functions on Product Lattices, with Application to Maximum Constraint Satisfaction. SIAM J. Discrete Math., 22(1):312-328, 2008. [doi]
@article{KrokhinL08, title = {Maximizing Supermodular Functions on Product Lattices, with Application to Maximum Constraint Satisfaction}, author = {Andrei A. Krokhin and Benoit Larose}, year = {2008}, doi = {10.1137/060669565}, url = {http://dx.doi.org/10.1137/060669565}, tags = {constraints}, researchr = {https://researchr.org/publication/KrokhinL08}, cites = {0}, citedby = {0}, journal = {SIAM J. Discrete Math.}, volume = {22}, number = {1}, pages = {312-328}, }