\(\Delta\)-matroids with the strong exchange conditions
From MaRDI portal
Publication:1312044
DOI10.1016/0893-9659(93)90103-TzbMath0788.05015OpenAlexW2062595246MaRDI QIDQ1312044
Publication date: 15 May 1994
Published in: Applied Mathematics Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0893-9659(93)90103-t
Related Items (13)
Maurer's homotopy theory for even \(\Delta\)-matroids and related combinatorial geometries ⋮ Pfaffian forms and \(\Delta\)-matroids with coefficients ⋮ Basis graphs of even delta-matroids ⋮ Two algorithms for valuated \(\Delta\)-matroids ⋮ Efficient optimal equation formulation in lumped power-conserving 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 ⋮ Optimal Matching Forests and Valuated Delta-Matroids ⋮ Induction of M-convex functions by linking systems ⋮ Even factors, jump systems, and discrete convexity ⋮ \(k\)-best solutions under distance constraints in valuated \(\Delta\)-matroids ⋮ A unified treatment of the geometric algebra of matroids and even \(\Delta\)-matroids
Cites Work
- Valuated matroids: A new look at the greedy algorithm
- Matchings and \(\Delta\)-matroids
- Some combinatorial properties of discriminants in metric vector spaces
- Duality theory for finite and infinite matroids with coefficients
- \(\Delta\)-matroids and metroids
- A greedy-algorithm characterization of valuated \(\Delta\)-matroids
- Grassmann-Plücker relations and matroids with coefficients
- Pfaffian forms and \(\Delta\)-matroids with coefficients
- Maps and \(\Delta\)-matroids
- Greedy algorithm and symmetric matroids
- Optimal assignments in an ordered set: An application of matroid theory
This page was built for publication: \(\Delta\)-matroids with the strong exchange conditions
