A note on supermodular sublattices in finite relatively complemented lattices

DOI10.1007/S00012-008-2123-8MaRDI QIDQ998786zbMATH OpenOpenAlexFDO

Authors Benoît Larose, Andrei Krokhin

Publication date 29 January 2009

Published in Algebra Universalis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00012-008-2123-8

zbMATH Keywords

latticessupermodular functionsmaximum constraint satisfaction

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Structure theory of lattices (06B05) Lattice ideals, congruence relations (06B10)

Recommendations

• Supermodular programming on finite lattices
• Supermodular programming on lattices
• Characterization of supermodular semilattice
• scientific article; zbMATH DE number 4204115
• Maximizing Supermodular Functions on Product Lattices, with Application to Maximum Constraint Satisfaction

Cited in

(10)

• Supermodular programming on finite lattices
• scientific article; zbMATH DE number 1394836 (Why is no real title available?)
• Note on pseudolattices, lattices and submodular linear programs
• Valuations and closure operators on finite lattices
• A generalization of semimodular supersolvable lattice
• Supermodularity and subadditivity properties of the entropy on the majorization lattice
• scientific article; zbMATH DE number 6112829 (Why is no real title available?)
• Supermodular subgroup lattices.
• Characterization of supermodular semilattice
• The cone of supermodular games on finite distributive lattices

This page was built for publication: A note on supermodular sublattices in finite relatively complemented lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q998786)