Decomposition of submodular functions
From MaRDI portal
Publication:1053717
DOI10.1007/BF02579341zbMath0518.05059MaRDI QIDQ1053717
Publication date: 1983
Published in: Combinatorica (Search for Journal in Brave)
decomposition algorithms; submodular functions; unique decomposition; hypergraph functions; network functions
05C65: Hypergraphs
94C99: Circuits, networks
05B35: Combinatorial aspects of matroids and geometric lattices
05C99: Graph theory
68R99: Discrete mathematics in relation to computer science
Related Items
Decomposition of 3-connected cubic graphs, Decomposition of k-ary relations, Decomposition of partial orders, On submodular function minimization, Connectivity of submodular functions, Minimizing symmetric submodular functions, Some excluded-minor theorems for a class of polymatroids
Cites Work