Delta-Matroids, Jump Systems, and Bisubmodular Polyhedra

Cited In (54)

Weakly greedy algorithm and pair-Delta-matroids
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
Characterizations of the set of integer points in an integral bisubmodular polyhedron
The delta-sum of matching delta-matroids
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
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
Decomposition theorems for square-free 2-matchings in bipartite graphs
The membership problem in jump systems
Polybasic polyhedra: Structure of polyhedra with edge vectors of support size at most 2
Homogeneous multivariate polynomials with the half-plane property
An extension of Lehman's theorem and ideal set functions
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
Parametric bisubmodular function minimization and its associated signed ring family
Polynomial combinatorial algorithms for skew-bisubmodular function minimization
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
Eulerian and bipartite binary delta-matroids
Induction of M-convex functions by linking systems
Greedy systems of linear inequalities and lexicographically optimal solutions
Even factors, jump systems, and discrete convexity
Discrete convex analysis
A weighted independent even factor algorithm
Geometry of jump systems
A polyhedral approach to bisubmodular function minimization
Optimal general factor problem and jump system intersection
Half-integrality, LP-branching, and FPT algorithms
On basic operations related to network induction of discrete convex functions
Matroids -- the engineers' revenge
Generalized skew bisubmodularity: a characterization and a min-max theorem
Bisubmodular polyhedra, simplicial divisions, and discrete convexity
The salesman's improved tours for fundamental classes
A survey of fundamental operations on discrete convex functions of various kinds
Recent developments in discrete convex analysis
Polynomials with the half-plane property and the support theorems
Matroids, delta-matroids and embedded graphs
On \(0,\pm 1\) matrices, odd vectors, and bisubmodular polyhedra
Coverings and delta-coverings

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)