Matroid intersection algorithm

Matroid intersection algorithm, i.e., find the maximum cardinality intersection of two matroids
44 Downloads
Updated 1 Feb 2018

View License

Find the matroid intersection between matroids fromed by columns of S1 and S2 using Krogdahl Graph. Input formation: I=MatroidIntersection(E,S1,S2). E is the base set, option=[1,2] for the case S1 is a numerical matrix, and S2 is a structured matrix, which is the default option. For option=[1,1], S1 and S2 are both numerical matrices and you need to replace all the "sprank" by "rank". I is the intersection of the two matriods. The algorithm is due to a document of Dr. R. Chandrasekaran : http://www.utdallas.edu/~kam093020/papers/matroid-intersection.pdf.

Cite As

Yuan Zhang (2025). Matroid intersection algorithm (https://www.mathworks.com/matlabcentral/fileexchange/65930-matroid-intersection-algorithm), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2015b
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Genomics and Next Generation Sequencing in Help Center and MATLAB Answers

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.0.0.0