Matroids and the greedy algorithm
- 1 December 1971
- journal article
- Published by Springer Nature in Mathematical Programming
- Vol. 1 (1), 127-136
- https://doi.org/10.1007/bf01584082
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- 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
- Maximum matching and a polyhedron with 0,1-verticesJournal of Research of the National Bureau of Standards Section B Mathematics and Mathematical Physics, 1965
- Note on Independence FunctionsProceedings of the London Mathematical Society, 1957
- On the shortest spanning subtree of a graph and the traveling salesman problemProceedings of the American Mathematical Society, 1956
- On the Abstract Properties of Linear DependenceAmerican Journal of Mathematics, 1935