| 2015 | Synchronizing Automata with Extremal Properties. | Andrzej Kisielewicz, Marek Szykula |
| 2015 | Graphs Identified by Logics with Counting. | Sandra Kiefer, Pascal Schweitzer, Erkal Selman |
| 2015 | On the Hardness of Almost-Sure Termination. | Benjamin Lucien Kaminski, Joost-Pieter Katoen |
| 2015 | A Numbers-on-Foreheads Game. | Sune K. Jakobsen |
| 2015 | Differential Bisimulation for a Markovian Process Algebra. | Giulio Iacobelli, Mirco Tribastone, Andrea Vandin |
| 2015 | Upper and Lower Bounds on Long Dual Paths in Line Arrangements. | Udo Hoffmann, Linda Kleist, Tillmann Miltzow |
| 2015 | Modal Inclusion Logic: Being Lax is Simpler than Being Strict. | Lauri Hella, Antti Kuusisto, Arne Meier, Heribert Vollmer |
| 2015 | The Price of Connectivity for Cycle Transversals. | Tatiana Romina Hartinger, Matthew Johnson, Martin Milanic, Danil Paulusma |
| 2015 | Complexity of Propositional Independence and Inclusion Logic. | Miika Hannula, Juha Kontinen, Jonni Virtema, Heribert Vollmer |
| 2015 | Visibly Counter Languages and the Structure of NC | Michael Hahn, Andreas Krebs, Klaus-Jrn Lange, Michael Ludwig |
| 2015 | Easy Multiple-Precision Divisors and Word-RAM Constants. | Torben Hagerup |
| 2015 | QMA with Subset State Witnesses. | Alex Bredariol Grilo, Iordanis Kerenidis, Jamie Sikora |
| 2015 | Finitary Semantics of Linear Logic and Higher-Order Model-Checking. | Charles Grellois, Paul-Andr Mellis |
| 2015 | Strong Inapproximability of the Shortest Reset Word. | Pawel Gawrychowski, Damian Straszak |
| 2015 | Log-Concavity and Lower Bounds for Arithmetic Circuits. | Ignacio Garca-Marco, Pascal Koiran, Sbastien Tavenas |
| 2015 | Algorithmic Applications of Tree-Cut Width. | Robert Ganian, Eun Jung Kim, Stefan Szeider |
| 2015 | Parameterized Algorithms for Parity Games. | Jakub Gajarsk, Michael Lampis, Kazuhisa Makino, Valia Mitsou, Sebastian Ordyniak |
| 2015 | The Transitivity Problem of Turing Machines. | Anah Gajardo, Nicolas Ollinger, Rodrigo Torres-Avils |
| 2015 | The Shifted Partial Derivative Complexity of Elementary Symmetric Polynomials. | Herv Fournier, Nutan Limaye, Meena Mahajan, Srikanth Srinivasan |
| 2015 | Metastability of Asymptotically Well-Behaved Potential Games - (Extended Abstract). | Diodato Ferraioli, Carmine Ventre |
| 2015 | A Shortcut to (Sun)Flowers: Kernels in Logarithmic Space or Linear Time. | Stefan Fafianie, Stefan Kratsch |
| 2015 | Polynomial Kernels for Weighted Problems. | Michael Etscheid, Stefan Kratsch, Matthias Mnich, Heiko Rglin |
| 2015 | Equational Properties of Fixed Point Operations in Cartesian Categories: An Overview. | Zoltn sik |
| 2015 | On the Complexity of Master Problems. | Martijn van Ee, Ren Sitters |
| 2015 | Quasiperiodicity and Non-computability in Tilings. | Bruno Durand, Andrei Romashchenko |