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:
“Certainly there is not the fight recorded in Concord history, at least, if in the history of America, that will bear a moment’s comparison with this, whether for the numbers engaged in it, or for the patriotism and heroism displayed.”
—Henry David Thoreau (1817–1862)
“Spain is an overflow of sombreness ... a strong and threatening tide of history meets you at the frontier.”
—Wyndham Lewis (1882–1957)
“... all big changes in human history have been arrived at slowly and through many compromises.”
—Eleanor Roosevelt (1884–1962)