The greedy algorithm for partially ordered sets
- 31 December 1979
- journal article
- Published by Elsevier in Discrete Mathematics
- Vol. 28 (2) , 153-159
- https://doi.org/10.1016/0012-365x(79)90092-x
Abstract
No abstract availableKeywords
This publication has 6 references indexed in Scilit:
- A greedy algorithm for solving a certain class of linear programmesMathematical Programming, 1973
- Matroids and the greedy algorithmMathematical Programming, 1971
- Optimal assignments in an ordered set: An application of matroid theoryJournal of Combinatorial Theory, 1968
- Kruskal's theorem for matroidsMathematical Proceedings of the Cambridge Philosophical Society, 1968
- 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