Improved Bounds for Matroid Partition and Intersection Algorithms
From MaRDI portal
Recommendations
Cited in
(40)- Extension of the normal tree method
- A deterministic parallel reduction from weighted matroid intersection search to decision
- Strongly stable matchings under matroid constraints
- Algorithms for the minimum weight of linear codes
- Linking rigid bodies symmetrically
- Fast approximation of matroid packing and covering
- scientific article; zbMATH DE number 5888307 (Why is no real title available?)
- Polynomial-delay enumeration of large maximal common independent sets in two matroids and beyond
- Stable matchings with ties, master preference lists, and matroid constraints
- An extension of the Brouwer-Zimmermann minimum weight algorithm
- A flow model based on polylinking system
- Branch decomposition heuristics for linear matroids
- A detachment algorithm for inferring a graph from path frequency
- Matroid Intersection under Restricted Oracles
- Forests, frames, and games: Algorithms for matroid sums and applications
- Computing pure Nash and strong equilibria in bottleneck congestion games
- Structural preprocessing method for nonlinear differential-algebraic equations using linear symbolic matrices
- Tree automata and pigeonhole classes of matroids. I
- On matching cover of graphs
- Computing the Degree of Determinants via Discrete Convex Optimization on Euclidean Buildings
- Finding all common bases in two matroids
- Breaking O(nr) for matroid intersection
- Clustered planarity testing revisited
- A generalized-polymatroid approach to disjoint common independent sets in two matroids
- On a weighted linear matroid intersection algorithm by deg-det computation
- Approximating clique-width and branch-width
- Evolutionary algorithms and matroid optimization problems
- Quantum and classical query complexities for determining connectedness of matroids
- Low recourse arborescence forests under uniformly random arcs
- Popular matchings with ties and matroid constraints
- The popular matching and condensation problems under matroid constraints
- Envy-free matchings with one-sided preferences and matroid constraints
- Adaptive sparsification for matroid intersection
- Submodular optimization problems and greedy strategies: a survey
- Fast algorithms via dynamic-oracle matroids
- A bound for the symmetric travelling salesman problem through matroid formulation
- On the Kronecker Canonical Form of Singular Mixed Matrix Pencils
- Faster matroid partition algorithms
- Exact and approximation algorithms for weighted matroid intersection
- A logarithmic approximation for polymatroid congestion games
This page was built for publication: Improved Bounds for Matroid Partition and Intersection Algorithms
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3756518)
