Use of matroid theory in operations research, circuits and systems theory
- 1 January 1981
- journal article
- research article
- Published by Taylor & Francis in International Journal of Systems Science
- Vol. 12 (1) , 27-54
- https://doi.org/10.1080/00207728108963728
Abstract
Recent trends in application of matroid theory to systems problems in operations research and other fields of engineering science are surveyed. Most of the significant applications have been developed in recent years in Japan, and they are connected with that part of matroid theory which deals with the minimum-weight maximum-cardinality intersection of independent sets from two matroids or polymatroids.Keywords
This publication has 22 references indexed in Scilit:
- A note on finding optimum branchingsNetworks, 1979
- The capacity region of general multiple-access channel with certain correlated sourcesInformation and Control, 1979
- A Min-Max Relation for Submodular Functions on GraphsPublished by Elsevier ,1977
- Rado's theorem for polymatroidsMathematical Proceedings of the Cambridge Philosophical Society, 1975
- A proof of the data compression theorem of Slepian and Wolf for ergodic sources (Corresp.)IEEE Transactions on Information Theory, 1975
- The principal minors of a matroidLinear Algebra and its Applications, 1971
- Optimum branchingsJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1967
- Transversals and matroid partitionJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965
- Coverings of Bipartite GraphsCanadian Journal of Mathematics, 1958
- On the shortest spanning subtree of a graph and the traveling salesman problemProceedings of the American Mathematical Society, 1956