| 2011 | Pairwise-Interaction Games. | Martin E. Dyer, Velumailum Mohanaraj |
| 2011 | Range Majority in Constant Time and Linear Space. | Stephane Durocher, Meng He, J. Ian Munro, Patrick K. Nicholson, Matthew Skala |
| 2011 | A PCP Characterization of AM. | Andrew Drucker |
| 2011 | Asymptotically Optimal Randomized Rumor Spreading. | Benjamin Doerr, Mahmoud Fouz |
| 2011 | Solving the Chromatic Cone Clustering Problem via Minimum Spanning Sphere. | Hu Ding, Jinhui Xu |
| 2011 | On the Semantics of Markov Automata. | Yuxin Deng, Matthew Hennessy |
| 2011 | Rice's Theorem for | Martin Delacourt |
| 2011 | Convergence Time of Power-Control Dynamics. | Johannes Dams, Martin Hoefer, Thomas Kesselheim |
| 2011 | Subset Feedback Vertex Set Is Fixed-Parameter Tractable. | Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk |
| 2011 | Probabilistic Bisimulation and Simulation Algorithms by Abstract Interpretation. | Silvia Crafa, Francesco Ranzato |
| 2011 | A New Approach for Analyzing Convergence Algorithms for Mobile Robots. | Andreas Cord-Landwehr, Bastian Degener, Matthias Fischer, Martina Hllmann, Barbara Kempkes, Alexander Klaas, Peter Kling, Sven Kurras, Marcus Mrtens, Friedhelm Meyer auf der Heide, Christoph Raupach, Kamil Swierkot, Daniel Warner, Christoph Weddemann, Daniel Wonisch |
| 2011 | Existence and Uniqueness of Equilibria for Flows over Time. | Roberto Cominetti, Jos R. Correa, Omar Larr |
| 2011 | The Decimation Process in Random | Amin Coja-Oghlan, Anglica Y. Pachn-Pinzon |
| 2011 | Lower Bounds for Online Integer Multiplication and Convolution in the Cell-Probe Model. | Raphal Clifford, Markus Jalsenius |
| 2011 | Bchi Automata Can Have Smaller Quotients. | Lorenzo Clemente |
| 2011 | Efficient Distributed Communication in Ad-Hoc Radio Networks. | Bogdan S. Chlebus, Dariusz R. Kowalski, Andrzej Pelc, Mariusz A. Rokicki |
| 2011 | A Tighter Insertion-Based Approximation of the Crossing Number. | Markus Chimani, Petr Hlinen |
| 2011 | Center Stable Matchings and Centers of Cover Graphs of Distributive Lattices. | Christine T. Cheng, Eric McDermid, Ichiro Suzuki |
| 2011 | Submodular Cost Allocation Problem and Applications. | Chandra Chekuri, Alina Ene |
| 2011 | Fault-Tolerant Compact Routing Schemes for General Graphs. | Shiri Chechik |
| 2011 | Fast Convergence for Consensus in Dynamic Networks. | T.-H. Hubert Chan, Li Ning |
| 2011 | Sleep Management on Multiple Machines for Energy and Flow Time. | Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee, Chi-Man Liu, Hing-Fung Ting |
| 2011 | Efficient Sample Extractors for Juntas with Applications. | Sourav Chakraborty, David Garca-Soriano, Arie Matsliah |
| 2011 | Quantum Commitments from Complexity Assumptions. | Andr Chailloux, Iordanis Kerenidis, Bill Rosgen |
| 2011 | Regular Languages of Words over Countable Linear Orderings. | Olivier Carton, Thomas Colcombet, Gabriele Puppis |