A weighted linear matroid parity algorithm
From MaRDI portal
Publication:5149751
DOI10.1137/17M1141709zbMATH Open1459.90181OpenAlexW3118257774MaRDI QIDQ5149751FDOQ5149751
Authors: 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
Recommendations
- A weighted linear matroid parity algorithm
- Weighted linear matroid parity
- Solving the linear matroid parity problem as a sequence of matroid intersection problems
- Pfaffian pairs and parities: counting on linear matroid intersection and parity problems
- Algebraic algorithms for linear matroid parity problems
Cites Work
- Matching theory
- Paths, Trees, and Flowers
- The Factorization of Linear Graphs
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- Title not available (Why is that?)
- Steiner tree approximation via iterative randomized rounding
- Maximum matching and a polyhedron with 0,1-vertices
- Title not available (Why is that?)
- 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
- Title not available (Why is that?)
- 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
- Title not available (Why is that?)
- Title not available (Why is that?)
- AN ALGORITHM FOR FINDING AN OPTIMAL "INDEPENDENT ASSIGNMENT"
- Computing the Degree of Determinants via Combinatorial Relaxation
- Title not available (Why is that?)
- 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 (25)
- Title not available (Why is that?)
- Algebraic algorithms for linear matroid parity problems
- Weighted linear matroid parity
- 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
- A weighted linear matroid parity algorithm
- Algebraic algorithms for linear matroid parity problems
- Algorithms for the partial inverse matroid problem in which weights can only be increased
- An improved algorithm for finding maximum outerplanar subgraphs
- Pfaffian pairs and parities: counting on linear matroid intersection and parity problems
- A weighted independent even factor algorithm
- A cost-scaling algorithm for computing the degree of determinants
- Shortest disjoint \(S\)-paths via weighted linear matroid parity
- On a weighted linear matroid intersection algorithm by deg-det computation
- Weighted matching with pair restrictions
- 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
- Pfaffian pairs and parities: counting on linear matroid intersection and parity problems
- Random pseudo-polynomial algorithms for exact matroid problems
- 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)
