History
It was not until 1971 that Jack Edmonds connected weighted matroids to greedy algorithms in his paper "Matroids and the greedy algorithm". Korte and Lovász would generalize these ideas to objects called greedoids, which allow even larger classes of problems to be solved by greedy algorithms.
Read more about this topic: Weighted Matroid
Famous quotes containing the word history:
“A man will not need to study history to find out what is best for his own culture.”
—Henry David Thoreau (1817–1862)
“The history of every country begins in the heart of a man or a woman.”
—Willa Cather (1876–1947)
“All objects, all phases of culture are alive. They have voices. They speak of their history and interrelatedness. And they are all talking at once!”
—Camille Paglia (b. 1947)