| 2013 | Temporal Network Optimization Subject to Connectivity Constraints. | George B. Mertzios, Othon Michail, Ioannis Chatzigiannakis, Paul G. Spirakis |
| 2013 | Dual Techniques for Scheduling on a Machine with Varying Speed. | Nicole Megow, Jos Verschae |
| 2013 | Graph Reconstruction via Distance Oracles. | Claire Mathieu, Hang Zhou |
| 2013 | Fixed-Parameter Algorithms for Minimum Cost Edge-Connectivity Augmentation. | Dniel Marx, Lszl A. Vgh |
| 2013 | The Square Root Phenomenon in Planar Graphs. | Dniel Marx |
| 2013 | Rational Subsets and Submonoids of Wreath Products. | Markus Lohrey, Benjamin Steinberg, Georg Zetzsche |
| 2013 | Secure Equality and Greater-Than Tests with Sublinear Online Complexity. | Helger Lipmaa, Tomas Toft |
| 2013 | A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor. | Reut Levi, Dana Ron |
| 2013 | An Improved Lower Bound for the Randomized Decision Tree Complexity of Recursive Majority, . | Nikos Leonardos |
| 2013 | Evolving Graph-Structures and Their Implicit Computational Complexity. | Daniel Leivant, Jean-Yves Marion |
| 2013 | The Complexity of Proving That a Graph Is Ramsey. | Massimo Lauria, Pavel Pudlk, Vojtech Rdl, Neil Thapen |
| 2013 | Model Checking Lower Bounds for Simple Graphs. | Michael Lampis |
| 2013 | Arithmetic Circuit Lower Bounds via MaxRank. | Mrinal Kumar, Gaurav Maheshwari, Jayalal Sarma |
| 2013 | Full-Fledged Real-Time Indexing for Constant Size Alphabets. | Gregory Kucherov, Yakov Nekrich |
| 2013 | Approximating Semi-matchings in Streaming and in Two-Party Communication. | Christian Konrad, Adi Rosn |
| 2013 | The Power of Linear Programming for Finite-Valued CSPs: A Constructive Characterization. | Vladimir Kolmogorov |
| 2013 | The IO and OI Hierarchies Revisited. | Gregory M. Kobele, Sylvain Salvati |
| 2013 | Algorithms, Networks, and Social Phenomena. | Jon M. Kleinberg |
| 2013 | Small Stretch Pairwise Spanners. | Telikepalli Kavitha, Nithin M. Varma |
| 2013 | Distributed Deterministic Broadcasting in Wireless Networks of Weak Devices. | Tomasz Jurdzinski, Dariusz R. Kowalski, Grzegorz Stachowiak |
| 2013 | One-Variable Word Equations in Linear Time. | Artur Jez |
| 2013 | A Robust AFPTAS for Online Bin Packing with Polynomial Migration, . | Klaus Jansen, Kim-Manuel Klein |
| 2013 | Algebras, Automata and Logic for Languages of Labeled Birooted Trees. | David Janin |
| 2013 | Robust Pseudorandom Generators. | Yuval Ishai, Eyal Kushilevitz, Xin Li, Rafail Ostrovsky, Manoj Prabhakaran, Amit Sahai, David Zuckerman |
| 2013 | On Model-Based RIP-1 Matrices. | Piotr Indyk, Ilya P. Razenshteyn |