scientific article

zbMath0795.05067MaRDI QIDQ3142412

András Frank

Publication date: 12 December 1993

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

combinatorial optimizationsubmodular functionspolyhedral

Mathematics Subject Classification ID

Trees (05C05) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Deterministic network models in operations research (90B10) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Combinatorial aspects of matroids and geometric lattices (05B35) Structural characterization of families of graphs (05C75) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Related Items

A note on minimizing submodular functions, Simple push-relabel algorithms for matroids and submodular flows, Monotone Edge Flips to an Orientation of Maximum Edge-Connectivity à la Nash-Williams, Divide-and-conquer algorithms for partitioning hypergraphs and submodular systems, A Survey on Covering Supermodular Functions, Theory of Principal Partitions Revisited, Recent results on well-balanced orientations, Approximate min-max theorems for Steiner rooted-orientations of graphs and hypergraphs, Well-balanced orientations of mixed graphs, Simultaneous well-balanced orientations of graphs, Submodular function minimization, Polyhedral structure of submodular and posi-modular systems, On the complexity of finding well-balanced orientations with upper bounds on the out-degrees