Matroid Optimization and Algorithms

Date
1990-06
Journal Title
Journal ISSN
Volume Title
Publisher
Description
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.

Has part(s)
Forms part of
Published Version
Rights
Link to license
Citable link to this page