Efficient solution of the matroid product problem

DOI10.1016/0167-6377(89)90050-3zbMath1416.05064OpenAlexW2085274292MaRDI QIDQ2314409

Dan Gusfield

Publication date: 22 July 2019

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(89)90050-3

zbMATH Keywords

combinatorial optimizationmatroidsmatroid pairing theorem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• Matroid optimization with the interleaving of two ordered sets
• An algorithm for finding a matroid basis which maximizes the product of the weights of the elements
• On-line updating of solutions to a class of matroid intersection problems
• Efficient algorithms for a family of matroid intersection problems

This page was built for publication: Efficient solution of the matroid product problem