| 2010 | Untitled record | Vitaly Osipov, Peter Sanders |
| 2010 | Shortest Paths in Planar Graphs with Real Lengths in | Shay Mozes, Christian Wulff-Nilsen |
| 2010 | Polyhedral and Algorithmic Properties of Quantified Linear Programs. | Ulf Lorenz, Alexander Martin, Jan Wolf |
| 2010 | Algorithmic Meta-theorems for Restrictions of Treewidth. | Michael Lampis |
| 2010 | Combinatorial Auctions with Verification Are Tractable. | Piotr Krysta, Carmine Ventre |
| 2010 | Medium-Space Algorithms for Inverse BWT. | Juha Krkkinen, Simon J. Puglisi |
| 2010 | Optimal Cover of Points by Disks in a Simple Polygon. | Haim Kaplan, Matthew J. Katz, Gila Morgenstern, Micha Sharir |
| 2010 | Induced Matchings in Subcubic Planar Graphs. | Ross J. Kang, Matthias Mnich, Tobias Mller |
| 2010 | Contractions of Planar Graphs in Polynomial Time. | Marcin Kaminski, Danil Paulusma, Dimitrios M. Thilikos |
| 2010 | Constructing the R* Consensus Tree of Two Trees in Subcubic Time. | Jesper Jansson, Wing-Kin Sung |
| 2010 | A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties. | Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
| 2010 | Constructing the Exact Voronoi Diagram of Arbitrary Lines in Three-Dimensional Space - with Fast Point-Location. | Michael Hemmer, Ophir Setter, Dan Halperin |
| 2010 | Testing Euclidean Spanners. | Frank Hellweg, Melanie Schmidt, Christian Sohler |
| 2010 | Computing Pure Nash and Strong Equilibria in Bottleneck Congestion Games. | Tobias Harks, Martin Hoefer, Max Klimm, Alexander Skopalik |
| 2010 | Budgeted Red-Blue Median and Its Generalizations. | MohammadTaghi Hajiaghayi, Rohit Khandekar, Guy Kortsarz |
| 2010 | All Ternary Permutation Constraint Satisfaction Problems Parameterized above Average Have Kernels with Quadratic Numbers of Variables. | Gregory Z. Gutin, Leo van Iersel, Matthias Mnich, Anders Yeo |
| 2010 | Approximation Schemes for Multi-Budgeted Independence Systems. | Fabrizio Grandoni, Rico Zenklusen |
| 2010 | Approximating Parameterized Convex Optimization Problems. | Joachim Giesen, Martin Jaggi, Sren Laue |
| 2010 | Algorithms for Dominating Set in Disk Graphs: Breaking the log | Matt Gibson, Imran A. Pirwani |
| 2010 | Feedback Vertex Sets in Tournaments. | Serge Gaspers, Matthias Mnich |
| 2010 | Strong Formulations for the Multi-module PESP and a Quadratic Algorithm for Graphical Diophantine Equation Systems. | Laura Galli, Sebastian Stiller |
| 2010 | On the Huffman and Alphabetic Tree Problem with General Cost Functions. | Hiroshi Fujiwara, Tobias Jacobs |
| 2010 | Robust Matchings and Matroid Intersections. | Ryo Fujita, Yusuke Kobayashi, Kazuhisa Makino |
| 2010 | Spatio-temporal Range Searching over Compressed Kinetic Sensor Data. | Sorelle A. Friedler, David M. Mount |
| 2010 | Data Structures: Time, I/Os, Entropy, Joules! | Paolo Ferragina |