Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
From MaRDI portal
Publication:4764341
DOI10.1137/S0895480191222926zbMath0821.05010OpenAlexW2066894529MaRDI QIDQ4764341
André Bouchet, William H. Cunningham
Publication date: 11 September 1995
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s0895480191222926
Related Items
An extension of Lehman's theorem and ideal set functions, Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization, A characterization of graphs having all \((g,f)\)-factors, A characterization of bisubmodular functions, The membership problem in jump systems, On \(0,\pm 1\) matrices, odd vectors, and bisubmodular polyhedra, A polyhedral approach to bisubmodular function minimization, The delta-sum of matching delta-matroids, Decomposition of a bidirected graph into strongly connected components and its signed poset structure, Decomposition theorems for square-free 2-matchings in bipartite graphs, Coverings and delta-coverings, Triangle-free 2-matchings and M-concave functions on jump systems, From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals, Optimal general factor problem and jump system intersection, Generalized roof duality and bisubmodular functions, The linear delta-matroid parity problem, An algorithm for \((n-3)\)-connectivity augmentation problem: jump system approach, Geodesic property of greedy algorithms for optimization problems on jump systems and delta-matroids, A weighted independent even factor algorithm, Characterizations of the set of integer points in an integral bisubmodular polyhedron, A simple algorithm for finding a maximum triangle-free \(2\)-matching in subcubic graphs, Polyhedra with submodular support functions and their unbalanced simultaneous exchangeability, Recent Developments in Discrete Convex Analysis, Matroids—the Engineers’ Revenge, A proof of Cunningham's conjecture on restricted subgraphs and jump systems, A note on M-convex functions on jump systems, Homogeneous multivariate polynomials with the half-plane property, The salesman's improved tours for fundamental classes, Polynomials with the half-plane property and matroid theory, Polynomials with the half-plane property and the support theorems, Geometry of jump systems, A generalization of permanent inequalities and applications in counting and optimization, Polynomial combinatorial algorithms for skew-bisubmodular function minimization, Submodular function minimization, Induction of M-convex functions by linking systems, Algebraic Algorithms for Linear Matroid Parity Problems, Even factors, jump systems, and discrete convexity, Greedy systems of linear inequalities and lexicographically optimal solutions, Half-integrality, LP-branching, and FPT Algorithms, On structures of bisubmodular polyhedra, Generalized matroid matching, Decomposition Theorems for Square-free 2-matchings in Bipartite Graphs, Matroids, delta-matroids and embedded graphs, Polybasic polyhedra: Structure of polyhedra with edge vectors of support size at most 2, Discrete convex analysis, Signed ring families and signed posets, A survey of fundamental operations on discrete convex functions of various kinds, On basic operations related to network induction of discrete convex functions, Extension of M-convexity and L-convexity to polyhedral convex functions, Generalized skew bisubmodularity: a characterization and a min-max theorem, Bisubmodular polyhedra, simplicial divisions, and discrete convexity, Parametric bisubmodular function minimization and its associated signed ring family
