| 2013 | Euclidean spanners in high dimensions. | Sariel Har-Peled, Piotr Indyk, Anastasios Sidiropoulos |
| 2013 | The Power of Non-Uniform Wireless Power. | Magns M. Halldrsson, Stephan Holzer, Pradipta Mitra, Roger Wattenhofer |
| 2013 | Simple, Fast and Deterministic Gossip and Rumor Spreading. | Bernhard Haeupler |
| 2013 | Approximating Non-Uniform Sparsest Cut Via Generalized Spectra. | Venkatesan Guruswami, Ali Kemal Sinop |
| 2013 | A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio. | Elisabeth Gnther, Olaf Maurer, Nicole Megow, Andreas Wiese |
| 2013 | A Simple Algorithm for the Graph Minor Decomposition - Logic meets Structural Graph Theory. | Martin Grohe, Ken-ichi Kawarabayashi, Bruce A. Reed |
| 2013 | The Diffusion of Networking Technologies. | Sharon Goldberg, Zhenming Liu |
| 2013 | Clinching Auction with Online Supply. | Gagan Goel, Vahab S. Mirrokni, Renato Paes Leme |
| 2013 | Near Optimal Leader Election in Multi-Hop Radio Networks. | Mohsen Ghaffari, Bernhard Haeupler |
| 2013 | Towards Polynomial Simplex-Like Algorithms for Market Equlibria. | Jugal Garg, Ruta Mehta, Milind A. Sohoni, Nisheeth K. Vishnoi |
| 2013 | Weighted Flowtime on Capacitated Machines. | Kyle Fox, Madhukar Korupolu |
| 2013 | Energy Efficient Scheduling of Parallelizable Jobs. | Kyle Fox, Sungjin Im, Benjamin Moseley |
| 2013 | Shortest Non-trivial Cycles in Directed and Undirected Surface Graphs. | Kyle Fox |
| 2013 | Jungles, bundles, and fixed parameter tractability. | Fedor V. Fomin, Michal Pilipczuk |
| 2013 | Turning big data into tiny data: Constant-size coresets for | Dan Feldman, Melanie Schmidt, Christian Sohler |
| 2013 | Transforming Curves on Surfaces Redux. | Jeff Erickson, Kim Whittlesey |
| 2013 | A unified approach to truthful scheduling on related machines. | Leah Epstein, Asaf Levin, Rob van Stee |
| 2013 | Local Distribution and the Symmetry Gap: Approximability of Multiway Partitioning Problems. | Alina Ene, Jan Vondrk, Yi Wu |
| 2013 | Fast Constructions of Light-Weight Spanners for General Graphs. | Michael Elkin, Shay Solomon |
| 2013 | Minimizing the number of lattice points in a translated polygon. | Friedrich Eisenbrand, Nicolai Hhnle |
| 2013 | List-coloring embedded graphs. | Zdenek Dvork, Ken-ichi Kawarabayashi |
| 2013 | On the Complexity of Information Spreading in Dynamic Networks. | Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola |
| 2013 | The traveling salesman problem for lines, balls and planes. | Adrian Dumitrescu, Csaba D. Tth |
| 2013 | Breaking the O(n | Ran Duan |
| 2013 | Playing Mastermind with Many Colors. | Benjamin Doerr, Reto Sphel, Henning Thomas, Carola Winzen |