| 2015 | Parallel Algorithms Reconsidered (Invited Talk). | Peter Sanders |
| 2015 | Separation and the Successor Relation. | Thomas Place, Marc Zeitoun |
| 2015 | Undecidability in Binary Tag Systems and the Post Correspondence Problem for Five Pairs of Words. | Turlough Neary |
| 2015 | Front Matter, Table of Contents, Preface, Conference Organization. | Ernst W. Mayr, Nicolas Ollinger |
| 2015 | Paid Exchanges are Worth the Price. | Alejandro Lpez-Ortiz, Marc P. Renault, Adi Rosn |
| 2015 | Testing Small Set Expansion in General Graphs. | Angsheng Li, Pan Peng |
| 2015 | Optimal Decremental Connectivity in Planar Graphs. | Jakub Lacki, Piotr Sankowski |
| 2015 | Visibly Counter Languages and Constant Depth Circuits. | Andreas Krebs, Klaus-Jrn Lange, Michael Ludwig |
| 2015 | Lempel-Ziv Factorization May Be Harder Than Computing All Runs. | Dmitry Kosolobov |
| 2015 | Extended Formulation Lower Bounds via Hypergraph Coloring?. | Stavros G. Kolliopoulos, Yannis Moysoglou |
| 2015 | Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs. | Philip N. Klein, Claire Mathieu, Hang Zhou |
| 2015 | Automorphism Groups of Geometrically Represented Graphs. | Pavel Klavk, Peter Zeman |
| 2015 | Multi-k-ic Depth Three Circuit Lower Bound. | Neeraj Kayal, Chandan Saha |
| 2015 | New Pairwise Spanners. | Telikepalli Kavitha |
| 2015 | Flip Distance Is in FPT Time O(n+ k * c^k). | Iyad A. Kanj, Ge Xia |
| 2015 | On Finding the Adams Consensus Tree. | Jesper Jansson, Zhaoxian Li, Wing-Kin Sung |
| 2015 | Stochastic Scheduling of Heavy-tailed Jobs. | Sungjin Im, Benjamin Moseley, Kirk Pruhs |
| 2015 | Communication Complexity of Approximate Matching in Distributed Graphs. | Zengfeng Huang, Bozidar Radunovic, Milan Vojnovic, Qin Zhang |
| 2015 | On the Information Carried by Programs about the Objects They Compute. | Mathieu Hoyrup, Cristobal Rojas |
| 2015 | Inductive Inference and Reverse Mathematics. | Rupert Hlzl, Sanjay Jain, Frank Stephan |
| 2015 | Dynamic Planar Embeddings of Dynamic Graphs. | Jacob Holm, Eva Rotenberg |
| 2015 | Upper Tail Estimates with Combinatorial Proofs. | Jan Hazla, Thomas Holenstein |
| 2015 | Tropical Effective Primary and Dual Nullstellens"atze. | Dima Grigoriev, Vladimir V. Podolskii |
| 2015 | Comparing 1D and 2D Real Time on Cellular Automata. | Anal Grandjean, Victor Poupet |
| 2015 | Minimum Cost Flows in Graphs with Unit Capacities. | Andrew V. Goldberg, Haim Kaplan, Sagi Hed, Robert Endre Tarjan |