A Weighted Linear Matroid Parity Algorithm
From MaRDI portal
Publication:5149751
DOI10.1137/17M1141709zbMATH Open1459.90181OpenAlexW3118257774MaRDI QIDQ5149751FDOQ5149751
Satoru Iwata, Yusuke Kobayashi
Publication date: 8 February 2021
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/17m1141709
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Matching theory
- Paths, Trees, and Flowers
- The Factorization of Linear Graphs
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Steiner Tree Approximation via Iterative Randomized Rounding
- Maximum matching and a polyhedron with 0,1-vertices
- Packing non-zero \(A\)-paths in group-labelled graphs
- Algebraic Algorithms for Matching and Matroid Problems
- An algorithm for weighted fractional matroid matching
- Matrices and matroids for systems analysis
- Matroid matching and some applications
- Über die Maximalzahl kreuzungsfreier H-Wege
- Packing non-returning A-paths
- Packing \(A\)-paths in group-labelled graphs via linear matroid parity
- Packing non-zero \(A\)-paths via matroid matching
- Complexity of Matroid Property Algorithms
- An algorithm for packing non-zero \(A\)-paths in group-labelled graphs
- A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3
- Matroid intersection algorithms
- Matroid Intersection
- Random pseudo-polynomial algorithms for exact matroid problems
- Fractional matroid matchings
- An augmenting path algorithm for linear matroid parity
- Solving the linear matroid parity problem as a sequence of matroid intersection problems
- AN ALGORITHM FOR FINDING AN OPTIMAL "INDEPENDENT ASSIGNMENT"
- Computing the Degree of Determinants via Combinatorial Relaxation
- On some combinatorial properties of algebraic matroids
- Matroid matching in pseudomodular lattices
- Shortest Disjoint S-Paths Via Weighted Linear Matroid Parity
- Algebraic algorithms for linear matroid parity problems
- Matroid matching: the power of local search
- A Fast, Simpler Algorithm for the Matroid Parity Problem
- The linear delta-matroid parity problem
- Matroid matching via mixed skew-symmetric matrices
Cited In (14)
- Title not available (Why is that?)
- An algorithm for weighted fractional matroid matching
- A Fast, Simpler Algorithm for the Matroid Parity Problem
- The linear delta-matroid parity problem
- Algorithms for the partial inverse matroid problem in which weights can only be increased
- An improved algorithm for finding maximum outerplanar subgraphs
- A weighted independent even factor algorithm
- A cost-scaling algorithm for computing the degree of determinants
- An augmenting path algorithm for linear matroid parity
- A combinatorial algorithm for computing the degree of the determinant of a generic partitioned polynomial matrix with \(2\times 2\) submatrices
- Algebraic algorithms for fractional linear matroid parity via noncommutative rank
- Combination algorithms for Steiner tree variants
- A combinatorial algorithm for computing the entire sequence of the maximum degree of minors of a generic partitioned polynomial matrix with \(2 \times 2\) submatrices
- Algorithm for constraint partial inverse matroid problem with weight increase forbidden
This page was built for publication: A Weighted Linear Matroid Parity Algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5149751)
