| 2015 | "Green" Barrier Coverage with Mobile Sensors. Amotz Bar-Noy, Dror Rawitz, Peter Terlecky |
| 2015 | A Lex-BFS-Based Recognition Algorithm for Robinsonian Matrices. Monique Laurent, Matteo Seminaroti |
| 2015 | A Refined Complexity Analysis of Finding the Most Vital Edges for Undirected Shortest Paths. Cristina Bazgan, André Nichterlein, Rolf Niedermeier |
| 2015 | Advice Complexity of Fine-Grained Job Shop Scheduling. David Wehner |
| 2015 | Algorithms Solving the Matching Cut Problem. Dieter Kratsch, Van Bang Le |
| 2015 | Algorithms and Complexity - 9th International Conference, CIAC 2015, Paris, France, May 20-22, 2015. Proceedings Vangelis Th. Paschos, Peter Widmayer |
| 2015 | An Opportunistic Text Indexing Structure Based on Run Length Encoding. Yuya Tamakoshi, Keisuke Goto, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda |
| 2015 | Approximability of Two Variants of Multiple Knapsack Problems. Shuichi Miyazaki, Naoyuki Morimoto, Yasuo Okabe |
| 2015 | Block Sorting Is APX-Hard. N. S. Narayanaswamy, Swapnoneel Roy |
| 2015 | Clique-Width of Graph Classes Defined by Two Forbidden Induced Subgraphs. Konrad K. Dabrowski, Daniël Paulusma |
| 2015 | Communication, Dynamics, and Renormalization. Bernard Chazelle |
| 2015 | Competitive Strategies for Online Clique Clustering. Marek Chrobak, Christoph Dürr, Bengt J. Nilsson |
| 2015 | Contraction Blockers for Graphs with Forbidden Induced Paths. Öznur Yasar Diner, Daniël Paulusma, Christophe Picouleau, Bernard Ries |
| 2015 | Deciding the On-line Chromatic Number of a Graph with Pre-coloring Is PSPACE-Complete. Christian Kudahl |
| 2015 | Discrete Stochastic Submodular Maximization: Adaptive vs. Non-adaptive vs. Offline. Lisa Hellerstein, Devorah Kletenik, Patrick Lin |
| 2015 | Efficiently Testing T -Interval Connectivity in Dynamic Graphs. Arnaud Casteigts, Ralf Klasing, Yessin M. Neggaz, Joseph G. Peters |
| 2015 | End-Vertices of Graph Search Algorithms. Dieter Kratsch, Mathieu Liedloff, Daniel Meister |
| 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 | Label Placement in Road Maps. Andreas Gemsa, Benjamin Niedermann, Martin Nöllenburg |
| 2015 | Linear Time Constructions of Some d -Restriction Problems. Nader H. Bshouty |
| 2015 | MinMax-Distance Gathering on Given Meeting Points. Serafino Cicerone, Gabriele Di Stefano, Alfredo Navarra |
| 2015 | Mixed Map Labeling. Maarten Löffler, Martin Nöllenburg, Frank Staals |
| 2015 | On the Complexity of Wafer-to-Wafer Integration. Guillerme Duvillié, Marin Bougeret, Vincent Boudet, Trivikram Dokka, Rodolphe Giroudeau |
| 2015 | Optimal Online Edge Coloring of Planar Graphs with Advice. Jesper W. Mikkelsen |
| 2015 | Orthogonal Graph Drawing with Inflexible Edges. Thomas Bläsius, Sebastian Lehmann, Ignaz Rutter |
| 2015 | PSPACE-Completeness of Bloxorz and of Games with 2-Buttons. Tom C. van der Zanden, Hans L. Bodlaender |
| 2015 | Parameterized Algorithms and Kernels for 3-Hitting Set with Parity Constraints. Vikram Kamat, Neeldhara Misra |
| 2015 | Planarity of Streamed Graphs. Giordano Da Lozzo, Ignaz Rutter |
| 2015 | Randomized Adaptive Test Cover. Peter Damaschke |
| 2015 | Scheduling with Gaps: New Models and Algorithms. Marek Chrobak, Mordecai J. Golin, Tak Wah Lam, Dorian Nogneng |
| 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 |