Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
From MaRDI portal
Publication:4764341
Cited in
(54)- The delta-sum of matching delta-matroids
- Coverings and delta-coverings
- Extension of M-convexity and L-convexity to polyhedral convex functions
- Triangle-free 2-matchings and M-concave functions on jump systems
- An algorithm for \((n-3)\)-connectivity augmentation problem: jump system approach
- A simple algorithm for finding a maximum triangle-free 2-matching in subcubic graphs
- A proof of Cunningham's conjecture on restricted subgraphs and jump systems
- A note on M-convex functions on jump systems
- Submodular function minimization
- Generalized roof duality and bisubmodular functions
- Weakly greedy algorithm and pair-Delta-matroids
- Polynomials with the half-plane property and matroid theory
- Algebraic algorithms for linear matroid parity problems
- Polyhedra with submodular support functions and their unbalanced simultaneous exchangeability
- Strongly polynomial and fully combinatorial algorithms for bisubmodular function minimization
- The membership problem in jump systems
- Decomposition theorems for square-free 2-matchings in bipartite graphs
- Polybasic polyhedra: Structure of polyhedra with edge vectors of support size at most 2
- An extension of Lehman's theorem and ideal set functions
- Homogeneous multivariate polynomials with the half-plane property
- The linear delta-matroid parity problem
- Generalized matroid matching
- A generalization of permanent inequalities and applications in counting and optimization
- Signed ring families and signed posets
- Polynomial combinatorial algorithms for skew-bisubmodular function minimization
- Parametric bisubmodular function minimization and its associated signed ring family
- On structures of bisubmodular polyhedra
- Decomposition of a bidirected graph into strongly connected components and its signed poset structure
- A characterization of bisubmodular functions
- Decomposition theorems for square-free 2-matchings in bipartite graphs
- A characterization of graphs having all (g,f)-factors
- Geodesic property of greedy algorithms for optimization problems on jump systems and delta-matroids
- From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals
- Eulerian and bipartite binary delta-matroids
- Induction of M-convex functions by linking systems
- Greedy systems of linear inequalities and lexicographically optimal solutions
- Discrete convex analysis
- Even factors, jump systems, and discrete convexity
- A weighted independent even factor algorithm
- Geometry of jump systems
- Characterizations of the set of integer points in an integral bisubmodular polyhedron
- A polyhedral approach to bisubmodular function minimization
- Optimal general factor problem and jump system intersection
- Half-integrality, LP-branching, and FPT algorithms
- Generalized skew bisubmodularity: a characterization and a min-max theorem
- Matroids -- the engineers' revenge
- On basic operations related to network induction of discrete convex functions
- Bisubmodular polyhedra, simplicial divisions, and discrete convexity
- The salesman's improved tours for fundamental classes
- Recent developments in discrete convex analysis
- A survey of fundamental operations on discrete convex functions of various kinds
- Polynomials with the half-plane property and the support theorems
- On \(0,\pm 1\) matrices, odd vectors, and bisubmodular polyhedra
- Matroids, delta-matroids and embedded graphs
This page was built for publication: Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4764341)
