| 2015 | Condensed Unpredictability. | Maciej Skorski, Alexander Golovnev, Krzysztof Pietrzak |
| 2015 | Symmetric Strategy Improvement. | Sven Schewe, Ashutosh Trivedi, Thomas Varghese |
| 2015 | Near-Optimal Upper Bound on Fourier Dimension of Boolean Functions in Terms of Fourier Sparsity. | Swagato Sanyal |
| 2015 | Non-linear Second Order Abstract Categorial Grammars and Deletion. | Sylvain Salvati |
| 2015 | Broadcast from Minicast Secure Against General Adversaries. | Pavel Raykov |
| 2015 | An Improved Private Mechanism for Small Databases. | Aleksandar Nikolov |
| 2015 | Computing the Frchet Distance Between Polygons with Holes. | Amir Nayyeri, Anastasios Sidiropoulos |
| 2015 | Automated Synthesis of Distributed Controllers. | Anca Muscholl |
| 2015 | Shortest Reconfiguration Paths in the Solution Space of Boolean Formulas. | Amer E. Mouawad, Naomi Nishimura, Vinayak Pathak, Venkatesh Raman |
| 2015 | Computational Coverage of TLG: Nonlinearity. | Glyn Morrill, Oriol Valentn |
| 2015 | A (2+\epsilon ) ( 2 + ϵ ) -Approximation Algorithm for the Storage Allocation Problem. | Tobias Mmke, Andreas Wiese |
| 2015 | Amplification of One-Way Information Complexity via Codes and Noise Sensitivity. | Marco Molinaro, David P. Woodruff, Grigory Yaroslavtsev |
| 2015 | An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains. | Joseph S. B. Mitchell, Valentin Polishchuk, Mikko Sysikaski, Haitao Wang |
| 2015 | Baire Category Quantifier in Monadic Second Order Logic. | Henryk Michalewski, Matteo Mio |
| 2015 | Lexical Semantics with Linear Types. | Bruno Mery |
| 2015 | Parsimonious Types and Non-uniform Computation. | Damiano Mazza, Kazushige Terui |
| 2015 | Linear Time Parameterized Algorithms for Subset Feedback Vertex Set. | Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh |
| 2015 | Deterministic Truncation of Linear Matroids. | Daniel Lokshtanov, Pranabendu Misra, Fahad Panolan, Saket Saurabh |
| 2015 | Compressed Tree Canonization. | Markus Lohrey, Sebastian Maneth, Fabian Peternek |
| 2015 | Replacing Mark Bits with Randomness in Fibonacci Heaps. | Jerry Li, John Peebles |
| 2015 | A PTAS for the Weighted Unit Disk Cover Problem. | Jian Li, Yifei Jin |
| 2015 | On the Coverability Problem for Pushdown Vector Addition Systems in One Dimension. | Jrme Leroux, Grgoire Sutre, Patrick Totzke |
| 2015 | Owicki-Gries Reasoning for Weak Memory Models. | Ori Lahav, Viktor Vafeiadis |
| 2015 | On the Hardest Problem Formulations for the 0/1 0 / 1 Lasserre Hierarchy. | Adam Kurpisz, Samuli Leppnen, Monaldo Mastrolilli |
| 2015 | On Determinisation of Good-for-Games Automata. | Denis Kuperberg, Michal Skrzypczak |