Maximizing Supermodular Functions on Product Lattices, with Application to Maximum Constraint Satisfaction

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]

Abstract

Abstract is missing.