| 2010 | Hardness Results for Homology Localization. | Chao Chen, Daniel Freedman |
| 2010 | Flow-Cut Gaps for Integer and Fractional Multiflows. | Chandra Chekuri, F. Bruce Shepherd, Christophe Weibel |
| 2010 | Counting Inversions, Offline Orthogonal Range Counting, and Related Problems. | Timothy M. Chan, Mihai Patrascu |
| 2010 | On Linear and Semidefinite Programming Relaxations for Hypergraph Matching. | Yuk Hei Chan, Lap Chi Lau |
| 2010 | A QPTAS for TSP with Fat Weakly Disjoint Neighborhoods in Doubling Metrics. | T.-H. Hubert Chan, Khaled M. Elbassioni |
| 2010 | Deterministic Algorithms for the Lovsz Local Lemma. | Karthekeyan Chandrasekaran, Navin Goyal, Bernhard Haeupler |
| 2010 | Thin Partitions: Isoperimetric Inequalities and a Sampling Algorithm for Star Shaped Bodies. | Karthekeyan Chandrasekaran, Daniel Dadush, Santosh S. Vempala |
| 2010 | Resource Minimization for Fire Containment. | Parinya Chalermsook, Julia Chuzhoy |
| 2010 | The Power of Convex Relaxation: The Surprising Stories of Matrix Completion and Compressed Sensing. | Emmanuel J. Cands |
| 2010 | Inapproximability for VCG-Based Combinatorial Auctions. | David Buchfuhrer, Shaddin Dughmi, Hu Fu, Robert Kleinberg, Elchanan Mossel, Christos H. Papadimitriou, Michael Schapira, Yaron Singer, Christopher Umans |
| 2010 | Cache-Oblivious Dynamic Dictionaries with Update/Query Tradeoffs. | Gerth Stlting Brodal, Erik D. Demaine, Jeremy T. Fineman, John Iacono, Stefan Langerman, J. Ian Munro |
| 2010 | Pricing Randomized Allocations. | Patrick Briest, Shuchi Chawla, Robert Kleinberg, S. Matthew Weinberg |
| 2010 | One-Counter Markov Decision Processes. | Toms Brzdil, Vclav Brozek, Kousha Etessami, Antonn Kucera, Dominik Wojtczak |
| 2010 | Efficient Broadcast on Random Geometric Graphs. | Milan Bradonjic, Robert Elssser, Tobias Friedrich, Thomas Sauerwald, Alexandre Stauffer |
| 2010 | The Rank of Diluted Random Graphs. | Charles Bordenave, Marc Lelarge |
| 2010 | How Far Can You Reach? | Ciprian Borcea, Ileana Streinu |
| 2010 | Algorithms and Complexity for Periodic Real-Time Scheduling. | Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow |
| 2010 | Regular Expression Matching with Multi-Strings and Intervals. | Philip Bille, Mikkel Thorup |
| 2010 | Lower Bounds for Testing Triangle-freeness in Boolean Functions. | Arnab Bhattacharyya, Ning Xie |
| 2010 | Incentive Compatible Budget Elicitation in Multi-unit Auctions. | Sayan Bhattacharya, Vincent Conitzer, Kamesh Munagala, Lirong Xia |
| 2010 | A Nearly Optimal Algorithm for Approximating Replacement Paths and k Shortest Simple Paths in General Graphs. | Aaron Bernstein |
| 2010 | Partition Constrained Covering of a Symmetric Crossing Supermodular Function by a Graph. | Attila Bernth, Roland Grappe, Zoltn Szigeti |
| 2010 | Speeding Up Random Walks with Neighborhood Exploration. | Petra Berenbrink, Colin Cooper, Robert Elssser, Tomasz Radzik, Thomas Sauerwald |
| 2010 | Orthogonal Ham-Sandwich Theorem in R | Sergey Bereg |
| 2010 | Region Growing for Multi-Route Cuts. | Siddharth Barman, Shuchi Chawla |