| 2015 | On Sharing, Memoization, and Polynomial Time. | Martin Avanzini, Ugo Dal Lago |
| 2015 | Subset Sum in the Absence of Concentration. | Per Austrin, Petteri Kaski, Mikko Koivisto, Jesper Nederlof |
| 2015 | Overcoming Intractability in Unsupervised Learning (Invited Talk). | Sanjeev Arora |
| 2015 | Graph Searching Games and Width Measures for Directed Graphs. | Saeed Akhoondian Amiri, Lukasz Kaiser, Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz |
| 2015 | The Minimum Oracle Circuit Size Problem. | Eric Allender, Dhiraj Holden, Valentine Kabanets |
| 2014 | Faster Compact On-Line Lempel-Ziv Factorization. | Jun-ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda |
| 2014 | Frontmatter, Table of Contents, Preface, Conference Organization. | |
| 2014 | The Complexity of Deciding Statistical Properties of Samplable Distributions. | Thomas Watson |
| 2014 | Computational Complexity of the Extended Minimum Cost Homomorphism Problem on Three-Element Domains. | Hannes Uppman |
| 2014 | Stochastic Scheduling on Unrelated Machines. | Martin Skutella, Maxim Sviridenko, Marc Uetz |
| 2014 | A glimpse on constant delay enumeration (Invited Talk). | Luc Segoufin |
| 2014 | Communication Lower Bounds for Distributed-Memory Computations. | Michele Scquizzato, Francesco Silvestri |
| 2014 | 2-Stack Sorting is polynomial. | Adeline Pierrot, Dominique Rossin |
| 2014 | Differentiability of polynomial time computable functions. | Andr Nies |
| 2014 | Non-autoreducible Sets for NEXP. | Dung T. Nguyen, Alan L. Selman |
| 2014 | Near-Optimal Generalisations of a Theorem of Macbeath. | Nabil H. Mustafa, Saurabh Ray |
| 2014 | Higher randomness and forcing with closed sets. | Benoit Monin |
| 2014 | Data-Oblivious Data Structures. | John C. Mitchell, Joe Zimmerman |
| 2014 | Semi-algebraic geometry in computational game theory - a consumer's perspective (Invited Talk). | Peter Bro Miltersen |
| 2014 | Everything you always wanted to know about the parameterized complexity of Subgraph Isomorphism (but were afraid to ask). | Dniel Marx, Michal Pilipczuk |
| 2014 | On Boolean closed full trios and rational Kripke frames. | Markus Lohrey, Georg Zetzsche |
| 2014 | Space-Efficient String Indexing for Wildcard Pattern Matching. | Moshe Lewenstein, Yakov Nekrich, Jeffrey Scott Vitter |
| 2014 | A Solution to Wiehagen's Thesis. | Timo Ktzing |
| 2014 | An optimal quantum algorithm for the oracle identification problem. | Robin Kothari |
| 2014 | Randomized Online Algorithms with High Probability Guarantees. | Dennis Komm, Rastislav Krlovic, Richard Krlovic, Tobias Mmke |