A Min-Max Theorem for Transversal Submodular Functions and Its Implications
Publication:5246088
DOI10.1137/130936415zbMath1311.90122OpenAlexW2081691457MaRDI QIDQ5246088
Satoru Fujishige, Shin-ichi Tanigawa
Publication date: 17 April 2015
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/2433/191193
min-max relation\(k\)-submodular functionssubmodular functions on latticestransversal submodular functions
Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Combinatorial optimization (90C27)
Related Items (4)
This page was built for publication: A Min-Max Theorem for Transversal Submodular Functions and Its Implications