| 2015 | A Note on Decidable Separability by Piecewise Testable Languages. Wojciech Czerwinski, Wim Martens, Lorijn van Rooijen, Marc Zeitoun |
| 2015 | Alternation Hierarchies of First Order Logic with Regular Predicates. Luc Dartois, Charles Paperman |
| 2015 | Block Representation of Reversible Causal Graph Dynamics. Pablo Arrighi, Simon Martiel, Simon Perdrix |
| 2015 | Complexity of Suffix-Free Regular Languages. Janusz A. Brzozowski, Marek Szykula |
| 2015 | Conjunctive Visibly-Pushdown Path Queries. Martin Lange, Étienne Lozes |
| 2015 | Constructive Relationships Between Algebraic Thickness and Normality. Joan Boyar, Magnus Gausdal Find |
| 2015 | Depth, Highness and DNR Degrees. Philippe Moser, Frank Stephan |
| 2015 | Derandomized Construction of Combinatorial Batch Codes. Srimanta Bhattacharya |
| 2015 | Fundamentals of Computation Theory - 20th International Symposium, FCT 2015, Gdańsk, Poland, August 17-19, 2015, Proceedings Adrian Kosowski, Igor Walukiewicz |
| 2015 | Incremental Complexity of a Bi-objective Hypergraph Transversal Problem. Ricardo Andrade, Etienne Birmelé, Arnaud Mary, Thomas Picchetti, Marie-France Sagot |
| 2015 | Interprocedural Reachability for Flat Integer Programs. Pierre Ganty, Radu Iosif |
| 2015 | Longest α-Gapped Repeat and Palindrome. Pawel Gawrychowski, Florin Manea |
| 2015 | Minimal Disconnected Cuts in Planar Graphs. Marcin Kaminski, Daniël Paulusma, Anthony Stewart, Dimitrios M. Thilikos |
| 2015 | Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations. Marin Bougeret, Guillerme Duvillié, Rodolphe Giroudeau, Rémi Watrigant |
| 2015 | Nearest Fixed Points and Concurrent Priority Games. Bruno Karelovic, Wieslaw Zielonka |
| 2015 | On Equivalences, Metrics, and Polynomial Time. Alberto Cappai, Ugo Dal Lago |
| 2015 | On the Enumeration of Permutominoes. Ana Paula Tomás |
| 2015 | On the Existence and Computability of Long-Run Average Properties in Probabilistic VASS. Antonín Kucera |
| 2015 | On the Expressive Power of Read-Once Determinants. N. R. Aravind, Pushkar S. Joglekar |
| 2015 | On the Mathematics of Data Centre Network Topologies. Iain A. Stewart |
| 2015 | On the Power of Color Refinement. Vikraman Arvind, Johannes Köbler, Gaurav Rattan, Oleg Verbitsky |
| 2015 | On the Structure of Solution-Graphs for Boolean Formulas. Patrick Scharpfenecker |
| 2015 | Pairs Covered by a Sequence of Sets. Peter Damaschke |
| 2015 | Privacy in Elections: k-Anonymizing Preference Orders. Nimrod Talmon |
| 2015 | Reasoning with Global Assumptions in Arithmetic Modal Logics. Clemens Kupke, Dirk Pattinson, Lutz Schröder |
| 2015 | Recurring Comparison Faults: Sorting and Finding the Minimum. Barbara Geissmann, Matús Mihalák, Peter Widmayer |
| 2015 | Stabbing Segments with Rectilinear Objects. Mercè Claverol, Delia Garijo, Matias Korman, Carlos Seara, Rodrigo I. Silveira |
| 2015 | Towards Better Inapproximability Bounds for TSP: A Challenge of Global Dependencies. Marek Karpinski |
| 2015 | β-skeletons for a Set of Line Segments in R Miroslaw Kowaluk, Gabriela Majewska |
| 2015 | ϵ-Almost Selectors and Their Applications. Annalisa De Bonis, Ugo Vaccaro |