Every finite distributive lattice is isomorphic to the minimizer set of an \(M^\natural \)-concave set function

DOI10.1016/j.orl.2020.10.012OpenAlexW2926906994MaRDI QIDQ2661580

Shuji Kijima, Tomohito Fujii

Publication date: 7 April 2021

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1903.08343

zbMATH Keywords

distributive latticesubmodularvaluated matroid\( M^\natural \)-concave

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(\#\)BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region
• Every finite distributive lattice is a set of stable matchings
• Valuated matroids: A new look at the greedy algorithm
• Random generation of combinatorial structures from a uniform distribution
• Valuated matroids
• Minimization of an M-convex function
• A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
• The relative complexity of approximate counting problems
• Understanding the generalized median stable matchings
• Submodular functions and optimization.
• M-Convex Function on Generalized Polymatroid
• On Randomized Approximation for Finding a Level Ideal of a Poset and the Generalized Median Stable Matchings
• Maximizing Non-monotone Submodular Functions
• A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
• Job Matching, Coalition Formation, and Gross Substitutes
• An analysis of approximations for maximizing submodular set functions—I
• Discrete Convex Analysis
• Finding Submodularity Hidden in Symmetric Difference
• Multiple Exchange Property for M^♮-Concave Functions and Valuated Matroids
• A Two-Sided Discrete-Concave Market with Possibly Bounded Side Payments: An Approach by Discrete Convex Analysis
• GROSS SUBSTITUTES CONDITION AND DISCRETE CONCAVITY FOR MULTI-UNIT VALUATIONS: A SURVEY
• A Note on Kelso and Crawford's Gross Substitutes Condition
• Matrices and matroids for systems analysis

This page was built for publication: Every finite distributive lattice is isomorphic to the minimizer set of an \(M^\natural \)-concave set function