Matroid intersection algorithms
From MaRDI portal
Cites work
- A matroid generalization of a theorem of Mendelsohn and Dulmage
- scientific article; zbMATH DE number 3365295 (Why is no real title available?)
- Matroids and the greedy algorithm
- Minimum partition of a matroid into independent subsets
- On Matroid Theorems of Edmonds and Rado
- Transversals and matroid partition
Cited in
(59)- A detachment algorithm for inferring a graph from path frequency
- Generalized polymatroids and submodular flows
- Independence systems with continuous cardinality of bases
- Discrete extremal problems
- Crashing a maximum-weight complementary basis
- Paroids: A canonical format for combinatorial optimization
- Edge-disjoint spanning trees and depth-first search
- Minimum cost source location problem with vertex-connectivity requirements in digraphs
- Colorful linear programming, Nash equilibrium, and pivots
- Fractional matroid matchings
- Solving the linear matroid parity problem as a sequence of matroid intersection problems
- The ellipsoid method and its implications
- Finding all common bases in two matroids
- Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested
- Shortest bibranchings and valuated matroid intersection
- Approximation by lexicographically maximal solutions in matching and matroid intersection problems
- Packing of arborescences with matroid constraints via matroid intersection
- The \(b\)-branching problem in digraphs
- Alternating signed bipartite graphs and difference-1 colourings
- On a weighted linear matroid intersection algorithm by deg-det computation
- Exact and approximation algorithms for weighted matroid intersection
- A weighted independent even factor algorithm
- On a base exchange game on bispanning graphs
- Even factors, jump systems, and discrete convexity
- Analyzing Residual Random Greedy for monotone submodular maximization
- On the cardinality constrained matroid polytope
- The popular matching and condensation problems under matroid constraints
- Boolean sublattices connected with minimization problems on matroids
- The Held—Karp algorithm and degree-constrained minimum 1-trees
- scientific article; zbMATH DE number 7378329 (Why is no real title available?)
- Input matrix construction and approximation using a graphic approach
- Weighted linear matroid parity
- A weighted linear matroid parity algorithm
- Contractors' minimum spanning tree
- Computing the Degree of Determinants via Discrete Convex Optimization on Euclidean Buildings
- Optimal matroid bases with intersection constraints: valuated matroids, M-convex functions, and their applications
- Persistency in combinatorial optimization problems on matroids
- A deterministic parallel reduction from weighted matroid intersection search to decision
- Matroid Intersection under Restricted Oracles
- Fast algorithms via dynamic-oracle matroids
- Simplicial generation of Chow rings of matroids
- Quantum and classical query complexities for determining connectedness of matroids
- Adaptive sparsification for matroid intersection
- Lower bounds for matroid optimization problems with a linear constraint
- Faster matroid partition algorithms
- Polynomial-delay enumeration of large maximal common independent sets in two matroids and beyond
- Finding spanning trees with perfect matchings
- Online combinatorial assignment in independence systems
- Online combinatorial assignment in independence systems
- Breaking O(nr) for matroid intersection
- Deterministic (2/3-)-approximation of matroid intersection using nearly-linear independence-oracle queries
- Optimization of the directed spanning trees using the weighted matroid intersection algorithm
- A formal analysis of algorithms for matroids and greedoids
- Polynomial kernels with reachability for weighted d-matroid intersection
- A weighted-to-unweighted reduction for matroid intersection
- Heuristically guided algorithm for k-parity matroid problems
- Structural theorems for submodular functions, polymatroids and polymatroid intersections
- Recent trends in combinatorial optimization
- Clustered planarity testing revisited
This page was built for publication: Matroid intersection algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4077061)
