OPTIMAL MATROID BASES: AN ALGORITHM BASED ON COCIRCUITS

DOI10.1093/qmath/31.1.65zbMath0399.05015OpenAlexW2040264514MaRDI QIDQ4182526

Jeremy E. Dawson

Publication date: 1980

Published in: The Quarterly Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/qmath/31.1.65

zbMATH Keywords

MatroidCocircuitsOptimal Matroid BasesOptimal System

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Algorithms in computer science (68W99) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Related Items (5)

Approximation in mechanism design with interdependent values ⋮ Greedy Families for Linear Objective Functions ⋮ Tropical Carathéodory with matroids ⋮ A note on some algorithms for matroids ⋮ Arbres minimaux d'un graphe preordonne

This page was built for publication: OPTIMAL MATROID BASES: AN ALGORITHM BASED ON COCIRCUITS