| 2015 | Block Sorting Is APX-Hard. | N. S. Narayanaswamy, Swapnoneel Roy |
| 2015 | Approximability of Two Variants of Multiple Knapsack Problems. | Shuichi Miyazaki, Naoyuki Morimoto, Yasuo Okabe |
| 2015 | Optimal Online Edge Coloring of Planar Graphs with Advice. | Jesper W. Mikkelsen |
| 2015 | Planarity of Streamed Graphs. | Giordano Da Lozzo, Ignaz Rutter |
| 2015 | Mixed Map Labeling. | Maarten Lffler, Martin Nllenburg, Frank Staals |
| 2015 | A Lex-BFS-Based Recognition Algorithm for Robinsonian Matrices. | Monique Laurent, Matteo Seminaroti |
| 2015 | Deciding the On-line Chromatic Number of a Graph with Pre-coloring Is PSPACE-Complete. | Christian Kudahl |
| 2015 | End-Vertices of Graph Search Algorithms. | Dieter Kratsch, Mathieu Liedloff, Daniel Meister |
| 2015 | Algorithms Solving the Matching Cut Problem. | Dieter Kratsch, Van Bang Le |
| 2015 | Sharing Non-anonymous Costs of Multiple Resources Optimally. | Max Klimm, Daniel Schmand |
| 2015 | Simple Strategies Versus Optimal Schedules in Multi-agent Patrolling. | Akitoshi Kawamura, Makoto Soejima |
| 2015 | Parameterized Algorithms and Kernels for 3-Hitting Set with Parity Constraints. | Vikram Kamat, Neeldhara Misra |
| 2015 | Discrete Stochastic Submodular Maximization: Adaptive vs. Non-adaptive vs. Offline. | Lisa Hellerstein, Devorah Kletenik, Patrick Lin |
| 2015 | Label Placement in Road Maps. | Andreas Gemsa, Benjamin Niedermann, Martin Nllenburg |
| 2015 | On the Complexity of Wafer-to-Wafer Integration. | Guillerme Duvilli, Marin Bougeret, Vincent Boudet, Trivikram Dokka, Rodolphe Giroudeau |
| 2015 | Contraction Blockers for Graphs with Forbidden Induced Paths. | znur Yasar Diner, Danil Paulusma, Christophe Picouleau, Bernard Ries |
| 2015 | Randomized Adaptive Test Cover. | Peter Damaschke |
| 2015 | Clique-Width of Graph Classes Defined by Two Forbidden Induced Subgraphs. | Konrad K. Dabrowski, Danil Paulusma |
| 2015 | Evacuating Robots from a Disk Using Face-to-Face Communication (Extended Abstract). | Jurek Czyzowicz, Konstantinos Georgiou, Evangelos Kranakis, Lata Narayanan, Jaroslav Opatrny, Birgit Vogtenhuber |
| 2015 | MinMax-Distance Gathering on Given Meeting Points. | Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra |
| 2015 | Scheduling with Gaps: New Models and Algorithms. | Marek Chrobak, Mordecai J. Golin, Tak Wah Lam, Dorian Nogneng |
| 2015 | Competitive Strategies for Online Clique Clustering. | Marek Chrobak, Christoph Drr, Bengt J. Nilsson |
| 2015 | Communication, Dynamics, and Renormalization. | Bernard Chazelle |
| 2015 | Efficiently Testing T -Interval Connectivity in Dynamic Graphs. | Arnaud Casteigts, Ralf Klasing, Yessin M. Neggaz, Joseph G. Peters |
| 2015 | Linear Time Constructions of Some d -Restriction Problems. | Nader H. Bshouty |