A note on some algorithms for matroids

DOI10.1016/0022-247X(80)90105-5zbMath0445.05040MaRDI QIDQ1145155

Jeremy E. Dawson

Publication date: 1980

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

algorithmsbasescircuits of a matroidoptimal basis of a matroid

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Algorithms in computer science (68W99)

Cites Work

• Unnamed Item
• Axioms and hulls
• Introduction to the theory of matroids
• Two algorithms for matroids
• Finding the circuits of a matroid
• OPTIMAL MATROID BASES: AN ALGORITHM BASED ON COCIRCUITS
• Optimal assignments in an ordered set: An application of matroid theory

This page was built for publication: A note on some algorithms for matroids