| 2015 | Fast Dynamic Weight Matchings in Convex Bipartite Graphs. | Quan Zu, Miaomiao Zhang, Bin Yu |
| 2015 | Maximum Minimal Vertex Cover Parameterized by Vertex Cover. | Meirav Zehavi |
| 2015 | Efficient Algorithm for Computing All Low s-t Edge Connectivities in Directed Graphs. | Xiaowei Wu, Chenzi Zhang |
| 2015 | Active Linking Attacks. | Henning Schnoor, Oliver Woizekowski |
| 2015 | Finding Consensus Strings with Small Length Difference Between Input and Solution Strings. | Markus L. Schmid |
| 2015 | Equations and Coequations for Weighted Automata. | Julian Salamanca, Marcello M. Bonsangue, Jan J. M. M. Rutten |
| 2015 | Lost in Self-Stabilization. | Damien Regnault, Eric Rmila |
| 2015 | Efficient Equilibria in Polymatrix Coordination Games. | Mona Rahn, Guido Schfer |
| 2015 | Generalized Pseudoforest Deletion: Algorithms and Uniform Kernel. | Geevarghese Philip, Ashutosh Rai, Saket Saurabh |
| 2015 | Emergence on Decreasing Sandpile Models. | Kvin Perrot, Eric Rmila |
| 2015 | Computability on the Countable Ordinals and the Hausdorff-Kuratowski Theorem (Extended Abstract). | Arno Pauly |
| 2015 | Degree-Constrained Subgraph Reconfiguration is in P. | Moritz Mhlenthaler |
| 2015 | On Sampling Simple Paths in Planar Graphs According to Their Lengths. | Sandro Montanari, Paolo Penna |
| 2015 | The Offline Carpool Problem Revisited. | Saad Mneimneh, Saman Farhat |
| 2015 | Densest Subgraph in Dynamic Graph Streams. | Andrew McGregor, David Tench, Sofya Vorotnikova, Hoa T. Vu |
| 2015 | Eliminating Recursion from Monadic Datalog Programs on Trees. | Filip Mazowiecki, Joanna Ochremiak, Adam Witkowski |
| 2015 | On the Complexity of Reconfiguration in Systems with Legacy Components. | Jacopo Mauro, Gianluigi Zavattaro |
| 2015 | Robust Inference and Local Algorithms. | Yishay Mansour |
| 2015 | On Probabilistic Space-Bounded Machines with Multiple Access to Random Tape. | Debasis Mandal, Aduri Pavan, N. V. Vinodchandran |
| 2015 | Definability by Weakly Deterministic Regular Expressions with Counters is Decidable. | Markus Latte, Matthias Niewerth |
| 2015 | Precise Upper and Lower Bounds for the Monotone Constraint Satisfaction Problem. | Victor Lagerkvist |
| 2015 | Reversible and Irreversible Computations of Deterministic Finite-State Devices. | Martin Kutrib |
| 2015 | Ratio and Weight Quantiles. | Daniel Krhmann, Jana Schubert, Christel Baier, Clemens Dubslaff |
| 2015 | Faster Lightweight Lempel-Ziv Parsing. | Dmitry Kosolobov |
| 2015 | Parallel Identity Testing for Skew Circuits with Big Powers and Applications. | Daniel Knig, Markus Lohrey |