Structural Theory for the Combinatorial Systems Characterized by Submodular Functions
- 1 January 1984
- book chapter
- Published by Elsevier
Abstract
No abstract availableThis publication has 21 references indexed in Scilit:
- A REVIEW OF RECENT WORK IN JAPAN ON PRINCIPAL PARTITIONS OF MATROIDS AND THEIR APPLICATIONSAnnals of the New York Academy of Sciences, 1979
- Polymatroidal dependence structure of a set of random variablesInformation and Control, 1978
- ALGORITHMS FOR SOLVING THE INDEPENDENT-FLOW PROBLEMSJournal of the Operations Research Society of Japan, 1978
- A practical algorithm for the Menger-type generalization of the independent assignment problemPublished by Springer Nature ,1978
- A Min-Max Relation for Submodular Functions on GraphsPublished by Elsevier ,1977
- The principal minors of a matroidLinear Algebra and its Applications, 1971
- A constructive graph-theoretic solution of the Shannon switching gameIEEE Transactions on Circuit Theory, 1970
- The maximum-rank minimum-term-rank theorem for the pivotal transforms of a matrixLinear Algebra and its Applications, 1969
- Transversals and matroid partitionJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965
- Lehmans switching game and a theorem of Tutte and Nash-WilliamsJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965