A note on minimizing submodular functions
From MaRDI portal
Publication:293366
DOI10.1016/S0020-0190(98)00114-8zbMath1339.90285MaRDI QIDQ293366
Toshihide Ibaraki, Hiroshi Nagamochi
Publication date: 9 June 2016
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019098001148?np=y
Related Items
Graph connectivity and its augmentation: Applications of MA orderings, Minimum degree orderings, Minimizing a monotone concave function with laminar covering constraints, Submodular function minimization, A note on the minimization of symmetric and general submodular functions, Polyhedral structure of submodular and posi-modular systems