History
According to D. Aldous and P. Diaconis, patience sorting was first recognized as an algorithm to compute the longest increasing subsequence length by Hammersley, and by A.S.C. Ross and independently Robert W. Floyd as a sorting algorithm. Initial analysis was done by Mallows.
Read more about this topic: Patience Sorting
Famous quotes containing the word history:
“What we call National-Socialism is the poisonous perversion of ideas which have a long history in German intellectual life.”
—Thomas Mann (1875–1955)
“All history becomes subjective; in other words there is properly no history, only biography.”
—Ralph Waldo Emerson (1803–1882)
Related Phrases
Related Words