A note on some algorithms for matroids

DOI10.1016/0022-247X(80)90105-5MaRDI QIDQ1145155zbMATH OpenFDO

Authors 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

• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• Axioms and hulls
• Finding the circuits of a matroid
• Introduction to the theory of matroids
• OPTIMAL MATROID BASES: AN ALGORITHM BASED ON COCIRCUITS
• Optimal assignments in an ordered set: An application of matroid theory
• Two algorithms for matroids

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

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