11011110: Top ten algorithms preprints of 2011

Last year when I rounded up the algorithms preprints on the cs.DS section of the arXiv, there were 643 preprints there. This year, there are 798. So the growth rate is slowing a little, down to around 5/4 from a higher rate of 3/2 from 2008 to 2009, but in absolute numbers cs.DS is still growing significantly. Here is a very personal top 10, in chronological order. The same ground rules as last ti