Discrete Mathematics · 1979 · 42 citations · 7 references
Natural SciencesComputer ScienceMathematicsAlgorithmsDiscrete MathematicsSet TheoryApproximation AlgorithmsCombinatorial OptimizationGreedy AlgorithmsPartial OrdersPartially Ordered SetsGreedy ApproximationGreedy HeuristicsPartial Ordering
7
Matroids and the greedy algorithm
Jack Edmonds · Mathematical Programming · 1971 · 878 citations
Note on Independence Functions
R. Rado · Proceedings of the London Mathematical Society · 1957 · 205 citations