| 2010 | Algorithmic Lower Bounds for Problems Parameterized with Clique-Width. | Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, Saket Saurabh |
| 2010 | Coresets and Sketches for High Dimensional Subspace Approximation Problems. | Dan Feldman, Morteza Monemizadeh, Christian Sohler, David P. Woodruff |
| 2010 | Maximum Flows and Parametric Shortest Paths in Planar Graphs. | Jeff Erickson |
| 2010 | Paired Approximation Problems and Incompatible Inapproximabilities. | David Eppstein |
| 2010 | An Improved Construction of Progression-Free Sets. | Michael Elkin |
| 2010 | Algorithms for Ray Class Groups and Hilbert Class Fields. | Kirsten Eisentrger, Sean Hallgren |
| 2010 | EDF-schedulability of Synchronous Periodic Task Systems is coNP-hard. | Friedrich Eisenbrand, Thomas Rothvo |
| 2010 | Testing Additive Integrality Gaps. | Friedrich Eisenbrand, Nicolai Hhnle, Dmtr Plvlgyi, Gennady Shmonin |
| 2010 | Inapproximability for Planar Embedding Problems. | Jeff Edmonds, Anastasios Sidiropoulos, Anastasios Zouzias |
| 2010 | Bounding Variance and Expectation of Longest Path Lengths in DAGs. | Jeff Edmonds, Supratik Chakraborty |
| 2010 | Differential Privacy in New Settings. | Cynthia Dwork |
| 2010 | The Forest Hiding Problem. | Adrian Dumitrescu, Minghui Jiang |
| 2010 | Convergence, Stability, and Discrete Approximation of Laplace Spectra. | Tamal K. Dey, Pawas Ranjan, Yusu Wang |
| 2010 | Decomposition, Approximation, and Coloring of Odd-Minor-Free Graphs. | Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ichi Kawarabayashi |
| 2010 | A Quasi-polynomial Time Approximation Scheme for Euclidean Capacitated Vehicle Routing. | Aparna Das, Claire Mathieu |
| 2010 | How Good is the Chord Algorithm?. | Constantinos Daskalakis, Ilias Diakonikolas, Mihalis Yannakakis |
| 2010 | How to Meet Asynchronously (Almost) Everywhere. | Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc |
| 2010 | A Polynomial Time Approximation Scheme for k-Consensus Clustering. | Tom Coleman, Anthony Wirth |
| 2010 | Self-improving Algorithms for Convex Hulls. | Kenneth L. Clarkson, Wolfgang Mulzer, C. Seshadhri |
| 2010 | SRPT is 1.86-Competitive for Completion Time Scheduling. | Christine Chung, Tim Nonner, Alexander Souza |
| 2010 | A Deterministic Truthful PTAS for Scheduling Related Machines. | George Christodoulou, Annamria Kovcs |
| 2010 | Rumour Spreading and Graph Conductance. | Flavio Chierichetti, Silvio Lattanzi, Alessandro Panconesi |
| 2010 | Finding the Jaccard Median. | Flavio Chierichetti, Ravi Kumar, Sandeep Pandey, Sergei Vassilvitskii |
| 2010 | Online Learning with Queries. | Chao-Kai Chiang, Chi-Jen Lu |
| 2010 | Road Network Reconstruction for Organizing Paths. | Daniel Chen, Leonidas J. Guibas, John Hershberger, Jian Sun |