| 2010 | Exponential Time Complexity of the Permanent and the Tutte Polynomial. | Holger Dell, Thore Husfeldt, Martin Wahlen |
| 2010 | Tell Me Where I Am So I Can Meet You Sooner. | Andrew Collins, Jurek Czyzowicz, Leszek Gasieniec, Arnaud Labourel |
| 2010 | Resource Oblivious Sorting on Multicores. | Richard Cole, Vijaya Ramachandran |
| 2010 | Regular Temporal Cost Functions. | Thomas Colcombet, Denis Kuperberg, Sylvain Lombardy |
| 2010 | The Compositional Structure of Multipartite Quantum Entanglement. | Bob Coecke, Aleks Kissinger |
| 2010 | Modelling Mobility: A | Andrea E. F. Clementi, Angelo Monti, Riccardo Silvestri |
| 2010 | Contention Resolution under Selfishness. | George Christodoulou, Katrina Ligett, Evangelia Pyrga |
| 2010 | Improved Constructions for Non-adaptive Threshold Group Testing. | Mahdi Cheraghchi |
| 2010 | On | Yijia Chen, Jrg Flum |
| 2010 | Envy-Free Pricing in Multi-item Markets. | Ning Chen, Xiaotie Deng |
| 2010 | Sparse Reliable Graph Backbones. | Shiri Chechik, Yuval Emek, Boaz Patt-Shamir, David Peleg |
| 2010 | Energy Parity Games. | Krishnendu Chatterjee, Laurent Doyen |
| 2010 | Private and Continual Release of Statistics. | T.-H. Hubert Chan, Elaine Shi, Dawn Song |
| 2010 | Improved Fault Tolerance and Secure Computation on Sparse Networks. | Nishanth Chandran, Juan A. Garay, Rafail Ostrovsky |
| 2010 | Pumping and Counting on the Regular Post Embedding Problem. | Pierre Chambart, Philippe Schnoebelen |
| 2010 | Rendezvous of Mobile Agents without Agreement on Local Orientation. | Jrmie Chalopin, Shantanu Das |
| 2010 | Graph Homomorphisms with Complex Values: A Dichotomy Theorem. | Jin-yi Cai, Xi Chen, Pinyan Lu |
| 2010 | Asynchronous Throughput-Optimal Routing in Malicious Networks. | Paul Bunn, Rafail Ostrovsky |
| 2010 | The Positive Semidefinite Grothendieck Problem with Rank Constraint. | Jop Brit, Fernando Mrio de Oliveira Filho, Frank Vallentin |
| 2010 | Reachability Games on Extended Vector Addition Systems with States. | Toms Brzdil, Petr Jancar, Antonn Kucera |
| 2010 | Space-Efficient Scheduling of Stochastically Generated Tasks. | Toms Brzdil, Javier Esparza, Stefan Kiefer, Michael Luttenberger |
| 2010 | Linear Orders in the Pushdown Hierarchy. | Laurent Braud, Arnaud Carayol |
| 2010 | On the Limitations of Greedy Mechanism Design for Truthful Combinatorial Auctions. | Allan Borodin, Brendan Lucier |
| 2010 | Plane Spanners of Maximum Degree Six. | Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Ljubomir Perkovic |
| 2010 | Pebble Weighted Automata and Transitive Closure Logics. | Benedikt Bollig, Paul Gastin, Benjamin Monmege, Marc Zeitoun |