| 2010 | The Complexity of Approximating Bounded-Degree Boolean #CSP. | Martin E. Dyer, Leslie Ann Goldberg, Markus Jalsenius, David Richerby |
| 2010 | Sponsored Search, Market Equilibria, and the Hungarian Method. | Paul Dtting, Monika Henzinger, Ingmar Weber |
| 2010 | Long Non-crossing Configurations in the Plane. | Adrian Dumitrescu, Csaba D. Tth |
| 2010 | Dispersion in Unit Disks. | Adrian Dumitrescu, Minghui Jiang |
| 2010 | Intrinsic Universality in Self-Assembly. | David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods |
| 2010 | Beyond Bidimensionality: Parameterized Subexponential Algorithms on Directed Graphs. | Frederic Dorn, Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh |
| 2010 | Planar Subgraph Isomorphism Revisited. | Frederic Dorn |
| 2010 | Restricted Space Algorithms for Isomorphism on Bounded Treewidth Graphs. | Bireswar Das, Jacobo Torn, Fabian Wagner |
| 2010 | Log-space Algorithms for Paths and Matchings in k-trees. | Bireswar Das, Samir Datta, Prajakta Nimbhorkar |
| 2010 | Efficient and Error-Correcting Data Structures for Membership and Polynomial Evaluation. | Victor Chen, Elena Grigorescu, Ronald de Wolf |
| 2010 | Robust Fault Tolerant Uncapacitated Facility Location. | Shiri Chechik, David Peleg |
| 2010 | Continuous Monitoring of Distributed Data Streams over a Time-based Sliding Window. | Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting |
| 2010 | Two-phase Algorithms for the Parametric Shortest Path Problem. | Sourav Chakraborty, Eldar Fischer, Oded Lachish, Raphael Yuster |
| 2010 | Ultimate Traces of Cellular Automata. | Julien Cervelle, Enrico Formenti, Pierre Guillon |
| 2010 | Optimal Query Complexity for Reconstructing Hypergraphs. | Nader H. Bshouty, Hanna Mazzawi |
| 2010 | Quantum Algorithms for Testing Properties of Distributions. | Sergey Bravyi, Aram W. Harrow, Avinatan Hassidim |
| 2010 | AMS Without 4-Wise Independence on Product Domains. | Vladimir Braverman, Kai-Min Chung, Zhenming Liu, Michael Mitzenmacher, Rafail Ostrovsky |
| 2010 | On Iterated Dominance, Matrix Elimination, and Matched Paths. | Felix Brandt, Felix A. Fischer, Markus Holzer |
| 2010 | Beyond omega-Regular Languages. | Mikolaj Bojanczyk |
| 2010 | Exact Covers via Determinants. | Andreas Bjrklund |
| 2010 | Dynamic Sharing of a Multiple Access Channel. | Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski |
| 2010 | Evasiveness and the Distribution of Prime Numbers. | Lszl Babai, Anandam Banerjee, Raghav Kulkarni, Vipul Naik |
| 2010 | The Remote Point Problem, Small Bias Spaces, and Expanding Generator Sets. | Vikraman Arvind, Srikanth Srinivasan |
| 2010 | The Tropical Double Description Method. | Xavier Allamigeon, Stphane Gaubert, Eric Goubault |
| 2010 | Large-Girth Roots of Graphs. | Anna Adamaszek, Michal Adamaszek |