Submodular Functions, Matroids, and Certain Polyhedra
Top Cited Papers
- 30 January 2003
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Optimal assignments in an ordered set: An application of matroid theoryJournal of Combinatorial Theory, 1968
- Optimum branchingsJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1967
- Systems of distinct representatives and linear algebraJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1967
- Applications of the notion of independence to problems of combinatorial analysisJournal of Combinatorial Theory, 1967
- Transversals and matroid partitionJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965
- A Solution of the Shannon Switching GameJournal of the Society for Industrial and Applied Mathematics, 1964
- Some recent applications of the theory of linear inequalities to extremal combinatorial analysisProceedings of Symposia in Applied Mathematics, 1960
- A Note on Independence Functions and RankJournal of the London Mathematical Society, 1959
- On the shortest spanning subtree of a graph and the traveling salesman problemProceedings of the American Mathematical Society, 1956
- Dependence relations in a semi-modular latticeDuke Mathematical Journal, 1944