David Arthur
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
5
Venues
3
Active years
2006–2010
Best venue rank
A*
Where they publish
Papers
5 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2010 | FUN | The Complexity of Flood Filling Games. | David Arthur, Raphal Clifford, Markus Jalsenius, Ashley Montanaro, Benjamin Sach |
| 2009 | FOCS | k-Means Has Polynomial Smoothed Complexity. | David Arthur, Bodo Manthey, Heiko Rglin |
| 2007 | SODA | k-means++: the advantages of careful seeding. | David Arthur, Sergei Vassilvitskii |
| 2006 | FOCS | Worst-case and Smoothed Analysis of the ICP Algorithm, with an Application to the k-means Method. | David Arthur, Sergei Vassilvitskii |
| 2006 | SODA | Analyzing BitTorrent and related peer-to-peer networks. | David Arthur, Rina Panigrahy |