Matroid Optimization and Algorithms
Date
1990-06
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
This paper reviews matroid optimization and algorithms including applications of matroid intersection; submodular functions and polymatroids; submodular flows and other general models; matroid connectivity algorithms; recognition of representability; and matroid flows and linear programming.
Description
Advisor
Degree
Type
Technical report
Keywords
Citation
Bixby, Robert E. and Cunningham, William H.. "Matroid Optimization and Algorithms." (1990) https://hdl.handle.net/1911/101680.