| 2015 | Algorithmic Game Theory (Tutorial). | Paul W. Goldberg |
| 2015 | New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs. | Archontia C. Giannopoulou, George B. Mertzios |
| 2015 | The Complexity of Recognizing Unique Sink Orientations. | Bernd Grtner, Antonis Thomas |
| 2015 | On Matrix Powering in Low Dimensions. | Esther Galby, Jol Ouaknine, James Worrell |
| 2015 | Approximating the Generalized Terminal Backup Problem via Half-integral Multiflow Relaxation. | Takuro Fukunaga |
| 2015 | Pattern Matching with Variables: Fast Algorithms and New Hardness Results. | Henning Fernau, Florin Manea, Robert Mercas, Markus L. Schmid |
| 2015 | Space-efficient Basic Graph Algorithms. | Amr Elmasry, Torben Hagerup, Frank Kammer |
| 2015 | Derandomized Graph Product Results Using the Low Degree Long Code. | Irit Dinur, Prahladh Harsha, Srikanth Srinivasan, Girish Varma |
| 2015 | Construction of mu-Limit Sets of Two-dimensional Cellular Automata. | Martin Delacourt, Benjamin Hellouin de Menibus |
| 2015 | Combinatorial Expressions and Lower Bounds. | Thomas Colcombet, Amaldev Manuel |
| 2015 | Network Design Problems with Bounded Distances via Shallow-Light Steiner Trees. | Markus Chimani, Joachim Spoerhase |
| 2015 | Tribes Is Hard in the Message Passing Model. | Arkadev Chattopadhyay, Sagnik Mukhopadhyay |
| 2015 | Tractable Probabilistic mu-Calculus That Expresses Probabilistic Temporal Logics. | Pablo F. Castro, Cecilia Kilmurray, Nir Piterman |
| 2015 | Arc Diagrams, Flip Distances, and Hamiltonian Triangulations. | Jean Cardinal, Michael Hoffmann, Vincent Kusters, Csaba D. Tth, Manuel Wettstein |
| 2015 | Improved Local Search for Geometric Hitting Set. | Norbert Bus, Shashwat Garg, Nabil H. Mustafa, Saurabh Ray |
| 2015 | Solving Totally Unimodular LPs with the Shadow Vertex Algorithm. | Tobias Brunsch, Anna Growendt, Heiko Rglin |
| 2015 | Parameterized Complexity Dichotomy for Steiner Multicut. | Karl Bringmann, Danny Hermelin, Matthias Mnich, Erik Jan van Leeuwen |
| 2015 | Understanding Model Counting for beta-acyclic CNF-formulas. | Johann Brault-Baron, Florent Capelli, Stefan Mengel |
| 2015 | Las Vegas Computability and Algorithmic Randomness. | Vasco Brattka, Guido Gherardi, Rupert Hlzl |
| 2015 | Computational Social Choice (Tutorial). | Felix Brandt |
| 2015 | Advice Complexity for a Class of Online Problems. | Joan Boyar, Lene M. Favrholdt, Christian Kudahl, Jesper W. Mikkelsen |
| 2015 | Markov Decision Processes and Stochastic Games with Total Effective Payoff. | Endre Boros, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino |
| 2015 | The Complexity of Constraint Satisfaction Problems (Invited Talk). | Manuel Bodirsky |
| 2015 | Welfare Maximization with Friends-of-Friends Network Externalities. | Sayan Bhattacharya, Wolfgang Dvork, Monika Henzinger, Martin Starnberger |
| 2015 | Proof Complexity of Resolution-based QBF Calculi. | Olaf Beyersdorff, Leroy Chew, Mikols Janota |