| 2012 | Shortest cycle through specified elements. | Andreas Bjrklund, Thore Husfeldt, Nina Taslaman |
| 2012 | Counting perfect matchings as fast as Ryser. | Andreas Bjrklund |
| 2012 | Testing odd-cycle-freeness in Boolean functions. | Arnab Bhattacharyya, Elena Grigorescu, Prasad Raghavendra, Asaf Shapira |
| 2012 | Polynomial integrality gaps for strong SDP relaxations of Densest | Aditya Bhaskara, Moses Charikar, Aravindan Vijayaraghavan, Venkatesan Guruswami, Yuan Zhou |
| 2012 | Near linear time (1 + ε)-approximation for restricted shortest paths in undirected graphs. | Aaron Bernstein |
| 2012 | Local homology transfer and stratification learning. | Paul Bendich, Bei Wang, Sayan Mukherjee |
| 2012 | A polynomial-time approximation scheme for planar multiway cut. | MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Philip N. Klein, Claire Mathieu |
| 2012 | Single source distance oracle for planar digraphs avoiding a failed node or link. | Surender Baswana, Utkarsh Lath, Anuradha S. Mehta |
| 2012 | Traffic-redundancy aware network design. | Siddharth Barman, Shuchi Chawla |
| 2012 | Sketching valuation functions. | Ashwinkumar Badanidiyuru, Shahar Dobzinski, Hu Fu, Robert Kleinberg, Noam Nisan, Tim Roughgarden |
| 2012 | SINR diagram with interference cancellation. | Chen Avin, Asaf Cohen, Yoram Haddad, Erez Kantor, Zvi Lotker, Merav Parter, David Peleg |
| 2012 | Metastability of logit dynamics for coordination games. | Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Giuseppe Persiano |
| 2012 | Towards robust and efficient computation in dynamic peer-to-peer networks. | John Augustine, Gopal Pandurangan, Peter Robinson, Eli Upfal |
| 2012 | Polytope approximation and the Mahler volume. | Sunil Arya, Guilherme Dias da Fonseca, David M. Mount |
| 2012 | Width of points in the streaming model. | Alexandr Andoni, Huy L. Nguyen |
| 2012 | Resource augmentation for weighted flow-time explained by dual fitting. | S. Anand, Naveen Garg, Amit Kumar |
| 2012 | Space-efficient local computation algorithms. | Noga Alon, Ronitt Rubinfeld, Shai Vardi, Ning Xie |
| 2012 | Race to idle: new algorithms for speed scaling with a sleep state. | Susanne Albers, Antonios Antoniadis |
| 2012 | Analyzing graph structure via linear measurements. | Kook Jin Ahn, Sudipto Guha, Andrew McGregor |
| 2012 | The mixing time of the Newman: Watts small world. | Louigi Addario-Berry, Tao Lei |
| 2012 | An | Anna Adamaszek, Artur Czumaj, Matthias Englert, Harald Rcke |
| 2011 | Mechanism Design via Correlation Gap. | Qiqi Yan |
| 2011 | Faster Replacement Paths. | Virginia Vassilevska Williams |
| 2011 | The Streaming Complexity of Cycle Counting, Sorting by Reversals, and Other Problems. | Elad Verbin, Wei Yu |
| 2011 | Risk-Averse Stochastic Optimization: Probabilistically-Constrained Models and Algorithms for Black-Box Distributions. | Chaitanya Swamy |