| 2011 | On the Relation between Differential Privacy and Quantitative Information Flow. | Mrio S. Alvim, Miguel E. Andrs, Konstantinos Chatzikokolakis, Catuscia Palamidessi |
| 2011 | Nondeterministic Streaming String Transducers. | Rajeev Alur, Jyotirmoy V. Deshmukh |
| 2011 | On the Power of Algebraic Branching Programs of Width Two. | Eric Allender, Fengming Wang |
| 2011 | Limits on the Computational Power of Random Strings. | Eric Allender, Luke Friedman, William I. Gasarch |
| 2011 | Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem. | Kook Jin Ahn, Sudipto Guha |
| 2011 | Tight Bounds for Linkages in Planar Graphs. | Isolde Adler, Stavros G. Kolliopoulos, Philipp Klaus Krause, Daniel Lokshtanov, Saket Saurabh, Dimitrios M. Thilikos |
| 2011 | Approximation Schemes for Capacitated Geometric Network Design. | Anna Adamaszek, Artur Czumaj, Andrzej Lingas, Jakub Onufry Wojtaszczyk |
| 2011 | VC-Dimension and Shortest Path Algorithms. | Ittai Abraham, Daniel Delling, Amos Fiat, Andrew V. Goldberg, Renato Fonseca F. Werneck |
| 2011 | Advice Coins for Classical and Quantum Computation. | Scott Aaronson, Andrew Drucker |
| 2010 | On Erasing Productions in Random Context Grammars. | Georg Zetzsche |
| 2010 | Concurrent Knowledge Extraction in the Public-Key Model. | Andrew Chi-Chih Yao, Moti Yung, Yunlei Zhao |
| 2010 | Holographic Reduction: A Domain Changed Application and Its Partial Converse Theorems. | Mingji Xia |
| 2010 | Additive Spanners in Nearly Quadratic Time. | David P. Woodruff |
| 2010 | When Conflicting Constraints Can Be Resolved - The Lovsz Local Lemma and Satisfiability. | Emo Welzl |
| 2010 | Physical Algorithms. | Roger Wattenhofer |
| 2010 | On the Relation between Polynomial Identity Testing and Finding Variable Disjoint Factors. | Amir Shpilka, Ilya Volkovich |
| 2010 | Dynamic Programming for Graphs on Surfaces. | Juanjo Ru, Ignasi Sau, Dimitrios M. Thilikos |
| 2010 | Data Stream Algorithms for Codeword Testing. | Atri Rudra, Steve Uurtamo |
| 2010 | Testing Non-uniform | Ronitt Rubinfeld, Ning Xie |
| 2010 | Compositionality in Graph Transformation. | Arend Rensink |
| 2010 | On the | Mihai Patrascu, Mikkel Thorup |
| 2010 | Towards a Theory of Time-Bounded Verification. | Jol Ouaknine, James Worrell |
| 2010 | Maximal Decidable Fragments of Halpern and Shoham's Modal Logic of Intervals. | Angelo Montanari, Gabriele Puppis, Pietro Sala |
| 2010 | Local Search: Simple, Successful, But Sometimes Sluggish. | Burkhard Monien, Dominic Dumrauf, Tobias Tscheuschner |
| 2010 | Placing Regenerators in Optical Networks to Satisfy Multiple Sets of Requests. | George B. Mertzios, Ignasi Sau, Mordechai Shalom, Shmuel Zaks |