| 2015 | 32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015, Garching, Germany, March 4-7, 2015 Ernst W. Mayr, Nicolas Ollinger |
| 2015 | Advice Complexity for a Class of Online Problems. Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Jesper W. Mikkelsen |
| 2015 | Algorithmic Game Theory (Tutorial). Paul W. Goldberg |
| 2015 | Approximating the Generalized Terminal Backup Problem via Half-integral Multiflow Relaxation. Takuro Fukunaga |
| 2015 | Arc Diagrams, Flip Distances, and Hamiltonian Triangulations. Jean Cardinal, Michael Hoffmann, Vincent Kusters, Csaba D. Tóth, Manuel Wettstein |
| 2015 | Automorphism Groups of Geometrically Represented Graphs. Pavel Klavík, Peter Zeman |
| 2015 | Combinatorial Expressions and Lower Bounds. Thomas Colcombet, Amaldev Manuel |
| 2015 | Communication Complexity of Approximate Matching in Distributed Graphs. Zengfeng Huang, Bozidar Radunovic, Milan Vojnovic, Qin Zhang |
| 2015 | Comparing 1D and 2D Real Time on Cellular Automata. Anaël Grandjean, Victor Poupet |
| 2015 | Computational Social Choice (Tutorial). Felix Brandt |
| 2015 | Computing 2-Walks in Polynomial Time. Andreas Schmid, Jens M. Schmidt |
| 2015 | Computing Downward Closures for Stacked Counter Automata. Georg Zetzsche |
| 2015 | Construction of mu-Limit Sets of Two-dimensional Cellular Automata. Martin Delacourt, Benjamin Hellouin de Menibus |
| 2015 | Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs. Philip N. Klein, Claire Mathieu, Hang Zhou |
| 2015 | Derandomized Graph Product Results Using the Low Degree Long Code. Irit Dinur, Prahladh Harsha, Srikanth Srinivasan, Girish Varma |
| 2015 | Dynamic Planar Embeddings of Dynamic Graphs. Jacob Holm, Eva Rotenberg |
| 2015 | Existential Second-order Logic over Graphs: A Complete Complexity-theoretic Classification. Till Tantau |
| 2015 | Extended Formulation Lower Bounds via Hypergraph Coloring?. Stavros G. Kolliopoulos, Yannis Moysoglou |
| 2015 | Flip Distance Is in FPT Time O(n+ k * c^k). Iyad A. Kanj, Ge Xia |
| 2015 | Front Matter, Table of Contents, Preface, Conference Organization. Ernst W. Mayr, Nicolas Ollinger |
| 2015 | Graph Searching Games and Width Measures for Directed Graphs. Saeed Akhoondian Amiri, Lukasz Kaiser, Stephan Kreutzer, Roman Rabinovich, Sebastian Siebertz |
| 2015 | Homomorphism Reconfiguration via Homotopy. Marcin Wrochna |
| 2015 | Improved Local Search for Geometric Hitting Set. Norbert Bus, Shashwat Garg, Nabil H. Mustafa, Saurabh Ray |
| 2015 | Inductive Inference and Reverse Mathematics. Rupert Hölzl, Sanjay Jain, Frank Stephan |
| 2015 | Las Vegas Computability and Algorithmic Randomness. Vasco Brattka, Guido Gherardi, Rupert Hölzl |
| 2015 | Lempel-Ziv Factorization May Be Harder Than Computing All Runs. Dmitry Kosolobov |
| 2015 | Markov Decision Processes and Stochastic Games with Total Effective Payoff. Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino |
| 2015 | Minimum Cost Flows in Graphs with Unit Capacities. Andrew V. Goldberg, Haim Kaplan, Sagi Hed, Robert Endre Tarjan |
| 2015 | Multi-k-ic Depth Three Circuit Lower Bound. Neeraj Kayal, Chandan Saha |
| 2015 | Network Design Problems with Bounded Distances via Shallow-Light Steiner Trees. Markus Chimani, Joachim Spoerhase |
| 2015 | New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs. Archontia C. Giannopoulou, George B. Mertzios |
| 2015 | New Pairwise Spanners. Telikepalli Kavitha |
| 2015 | On Finding the Adams Consensus Tree. Jesper Jansson, Zhaoxian Li, Wing-Kin Sung |
| 2015 | On Matrix Powering in Low Dimensions. Esther Galby, Joël Ouaknine, James Worrell |
| 2015 | On Sharing, Memoization, and Polynomial Time. Martin Avanzini, Ugo Dal Lago |
| 2015 | On the Information Carried by Programs about the Objects They Compute. Mathieu Hoyrup, Cristobal Rojas |
| 2015 | Optimal Decremental Connectivity in Planar Graphs. Jakub Lacki, Piotr Sankowski |
| 2015 | Overcoming Intractability in Unsupervised Learning (Invited Talk). Sanjeev Arora |
| 2015 | Paid Exchanges are Worth the Price. Alejandro López-Ortiz, Marc P. Renault, Adi Rosén |
| 2015 | Parallel Algorithms Reconsidered (Invited Talk). Peter Sanders |
| 2015 | Parameterized Complexity Dichotomy for Steiner Multicut. Karl Bringmann, Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen |
| 2015 | Pattern Matching with Variables: Fast Algorithms and New Hardness Results. Henning Fernau, Florin Manea, Robert Mercas, Markus L. Schmid |
| 2015 | Proof Complexity of Resolution-based QBF Calculi. Olaf Beyersdorff, Leroy Chew, Mikolás Janota |
| 2015 | Separation and the Successor Relation. Thomas Place, Marc Zeitoun |
| 2015 | Solving Totally Unimodular LPs with the Shadow Vertex Algorithm. Tobias Brunsch, Anna Großwendt, Heiko Röglin |
| 2015 | Space-efficient Basic Graph Algorithms. Amr Elmasry, Torben Hagerup, Frank Kammer |
| 2015 | Stochastic Scheduling of Heavy-tailed Jobs. Sungjin Im, Benjamin Moseley, Kirk Pruhs |
| 2015 | Subset Sum in the Absence of Concentration. Per Austrin, Petteri Kaski, Mikko Koivisto, Jesper Nederlof |
| 2015 | Testing Small Set Expansion in General Graphs. Angsheng Li, Pan Peng |
| 2015 | The Complexity of Constraint Satisfaction Problems (Invited Talk). Manuel Bodirsky |
| 2015 | The Complexity of Recognizing Unique Sink Orientations. Bernd Gärtner, Antonis Thomas |
| 2015 | The Minimum Oracle Circuit Size Problem. Eric Allender, Dhiraj Holden, Valentine Kabanets |
| 2015 | The Returning Secretary. Shai Vardi |
| 2015 | Towards an Isomorphism Dichotomy for Hereditary Graph Classes. Pascal Schweitzer |
| 2015 | Tractable Probabilistic mu-Calculus That Expresses Probabilistic Temporal Logics. Pablo F. Castro, Cecilia Kilmurray, Nir Piterman |
| 2015 | Tribes Is Hard in the Message Passing Model. Arkadev Chattopadhyay, Sagnik Mukhopadhyay |
| 2015 | Tropical Effective Primary and Dual Nullstellens"atze. Dima Grigoriev, Vladimir V. Podolskii |
| 2015 | Undecidability in Binary Tag Systems and the Post Correspondence Problem for Five Pairs of Words. Turlough Neary |
| 2015 | Understanding Model Counting for beta-acyclic CNF-formulas. Johann Brault-Baron, Florent Capelli, Stefan Mengel |
| 2015 | Upper Tail Estimates with Combinatorial Proofs. Jan Hazla, Thomas Holenstein |
| 2015 | Visibly Counter Languages and Constant Depth Circuits. Andreas Krebs, Klaus-Jörn Lange, Michael Ludwig |
| 2015 | Welfare Maximization with Friends-of-Friends Network Externalities. Sayan Bhattacharya, Wolfgang Dvorák, Monika Henzinger, Martin Starnberger |