Efficient theoretic and practical algorithms for linear matroid intersection problems

DOI10.1006/JCSS.1996.0054MaRDI QIDQ1816747zbMATH OpenOpenAlexFDO

Authors Harold N. Gabow, Ying Xu

Publication date 31 March 1997

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/59a4cd58bc150a2b1784dcb7a3e87f8ce8944bc0

zbMATH Keywords

matroid intersection problem

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10)

Recommendations

• An algebraic algorithm for weighted linear matroid intersection
• Two algorithms for weighted matroid intersection
• scientific article; zbMATH DE number 1555984
• Exact and approximation algorithms for weighted matroid intersection
• Exact and approximation algorithms for weighted matroid intersection

Cited in

(25)

• A new algorithm for the intersection of a line with the independent set polytope of a matroid
• Solving degenerate sparse polynomial systems faster
• Computing the maximum degree of minors in mixed polynomial matrices via combinatorial relaxation
• Pfaffian pairs and parities: counting on linear matroid intersection and parity problems
• On a weighted linear matroid intersection algorithm by deg-det computation
• Efficient solution of the matroid product problem
• Exact and approximation algorithms for weighted matroid intersection
• An algebraic algorithm for weighted linear matroid intersection
• Efficient algorithms for a family of matroid intersection problems
• scientific article; zbMATH DE number 3904590 (Why is no real title available?)
• scientific article; zbMATH DE number 3904606 (Why is no real title available?)
• A time expanded matroid algorithm for finding optimal dynamic matroid intersections
• Improved Bounds for Matroid Partition and Intersection Algorithms
• Two algorithms for weighted matroid intersection
• scientific article; zbMATH DE number 4068895 (Why is no real title available?)
• scientific article; zbMATH DE number 26304 (Why is no real title available?)
• scientific article; zbMATH DE number 1555984 (Why is no real title available?)
• Exact and approximation algorithms for weighted matroid intersection
• Making bipartite graphs DM-irreducible
• On feedback vertex set: new measure and new structures
• Fast greedy for linear matroids
• On the Kronecker Canonical Form of Singular Mixed Matrix Pencils
• Pfaffian pairs and parities: counting on linear matroid intersection and parity problems
• Matroid Intersection under Restricted Oracles
• Evolutionary algorithms and matroid optimization problems

This page was built for publication: Efficient theoretic and practical algorithms for linear matroid intersection problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1816747)