| 2013 | Clustering Affine Subspaces: Hardness and Algorithms. | Euiwoong Lee, Leonard J. Schulman |
| 2013 | Improved quantum query algorithms for triangle finding and associativity testing. | Troy Lee, Frdric Magniez, Miklos Santha |
| 2013 | Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing. | Mathieu Leconte, Marc Lelarge, Laurent Massouli |
| 2013 | Near-Optimal Range Reporting Structures for Categorical Data. | Kasper Green Larsen, Freek van Walderveen |
| 2013 | Complexity of SAT Problems, Clone Theory and the Exponential Time Hypothesis. | Peter Jonsson, Victor Lagerkvist, Gustav Nordh, Bruno Zanuttini |
| 2013 | Mimicking Networks and Succinct Representations of Terminal Cuts. | Robert Krauthgamer, Inbal Rika |
| 2013 | A | Adrian Kosowski |
| 2013 | Combinatorial and Geometric Properties of Planar Laman Graphs. | Stephen G. Kobourov, Torsten Ueckerdt, Kevin Verbeek |
| 2013 | More Compact Oracles for Approximate Distances in Undirected Planar Graphs. | Ken-ichi Kawarabayashi, Christian Sommer, Mikkel Thorup |
| 2013 | 4-connected projective-planar graphs are hamiltonian-connected. | Ken-ichi Kawarabayashi, Kenta Ozeki |
| 2013 | Packing directed cycles through a specified vertex set. | Ken-ichi Kawarabayashi, Daniel Krl', Marek Krcl, Stephan Kreutzer |
| 2013 | Totally odd subdivisions and parity subdivisions: Structures and Coloring. | Ken-ichi Kawarabayashi |
| 2013 | 5-coloring K | Ken-ichi Kawarabayashi |
| 2013 | The Power of Linear Reconstruction Attacks. | Shiva Prasad Kasiviswanathan, Mark Rudelson, Adam D. Smith |
| 2013 | Dynamic graph connectivity in polylogarithmic worst case time. | Bruce M. Kapron, Valerie King, Ben Mountjoy |
| 2013 | On differentially private low rank approximation. | Michael Kapralov, Kunal Talwar |
| 2013 | Online Submodular Welfare Maximization: Greedy is Optimal. | Michael Kapralov, Ian Post, Jan Vondrk |
| 2013 | Better bounds for matchings in the streaming model. | Michael Kapralov |
| 2013 | Nested Quantum Walks with Quantum Data Structures. | Stacey Jeffery, Robin Kothari, Frdric Magniez |
| 2013 | Improved Algorithms for Constructing Consensus Trees. | Jesper Jansson, Chuanqi Shen, Wing-Kin Sung |
| 2013 | New Approximability Results for Two-Dimensional Bin Packing. | Klaus Jansen, Lars Prdel |
| 2013 | Efficient protocols of generating bipartite classical distributions and quantum states. | Rahul Jain, Yaoyun Shi, Zhaohui Wei, Shengyu Zhang |
| 2013 | Output-sensitive Skyline Algorithms in External Memory. | Xiaocheng Hu, Cheng Sheng, Yufei Tao, Yi Yang, Shuigeng Zhou |
| 2013 | Skew Bisubmodularity and Valued CSPs. | Anna Huber, Andrei A. Krokhin, Robert Powell |
| 2013 | Discrete Convexity and Polynomial Solvability in Minimum 0-Extension Problems. | Hiroshi Hirai |