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:
““And now this is the way in which the history of your former life has reached my ears!” As he said this he held out in his hand the fatal letter.”
—Anthony Trollope (1815–1882)
“It takes a great deal of history to produce a little literature.”
—Henry James (1843–1916)
“The history of all countries shows that the working class exclusively by its own effort is able to develop only trade-union consciousness.”
—Vladimir Ilyich Lenin (1870–1924)