News for hackers. Stuff that matters.
Re:Bounds for Sorting by Prefix Reversal by William H. Gates... by taspeotis on Thursday October 01, 2015 @10:52PM (#10316428)
Trivia: this was the most efficient known algorithm until 2008 [1].

> On September 17, 2008, a team of researchers at the University of Texas at Dallas led by Founders Professor Hal Sudborough announced the acceptance by the journal Theoretical Computer Science of a more efficient algorithm for pancake sorting than the one proposed by Bill Gates and Christos Papadimitriou. This establishes a new upper bound ... improving upon the existing bound ... from 1979.

[1] https://en.wikipedia.org/wiki/Pancake_sorting

There are no comments on this comment yet.