| 2015 | (Semi-)External Algorithms for Graph Partitioning and Clustering. Yaroslav Akhremtsev, Peter Sanders, Christian Schulz |
| 2015 | 2-Connectivity in Directed Graphs: An Experimental Study. William Di Luigi, Loukas Georgiadis, Giuseppe F. Italiano, Luigi Laura, Nikos Parotsidis |
| 2015 | A Data-Aware FM-index. Hongwei Huo, Longgang Chen, Heng Zhao, Jeffrey Scott Vitter, Yakov Nekrich, Qiang Yu |
| 2015 | An I/O-efficient Distance Oracle for Evolving Real-World Graphs. Deepak Ajwani, Ulrich Meyer, David Veith |
| 2015 | Analysis and Experimental Evaluation of Time-Dependent Distance Oracles. Spyros C. Kontogiannis, George Michalopoulos, Georgia Papastavrou, Andreas Paraskevopoulos, Dorothea Wagner, Christos D. Zaroliagis |
| 2015 | Approximating Betweenness Centrality in Large Evolving Networks. Elisabetta Bergamini, Henning Meyerhenke, Christian Staudt |
| 2015 | Branch-and-Reduce Exponential/FPT Algorithms in Practice: A Case Study of Vertex Cover. Takuya Akiba, Yoichi Iwata |
| 2015 | Cache Replacement with Memory Allocation. Shahram Ghandeharizadeh, Sandy Irani, Jenny Lam |
| 2015 | Computing MaxMin Edge Length Triangulations. Sándor P. Fekete, Winfried Hellmann, Michael Hemmer, Arne Schmidt, Julian Troegel |
| 2015 | Engineering Motif Search for Large Graphs. Andreas Björklund, Petteri Kaski, Lukasz Kowalik, Juho Lauri |
| 2015 | Experimental Evaluation of Multi-Round Matrix Multiplication on MapReduce. Matteo Ceccarello, Francesco Silvestri |
| 2015 | Faster Linear-space Orthogonal Range Searching in Arbitrary Dimensions. Yuzuru Okajima, Kouichi Maruyama |
| 2015 | Improved Single-Term Top- Simon Gog, Gonzalo Navarro |
| 2015 | Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments, ALENEX 2015, San Diego, CA, USA, January 5, 2015 Ulrik Brandes, David Eppstein |
| 2015 | Region-based Approximation Algorithms for Visibility between Imprecise Locations. Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira |
| 2015 | The 1-2-3-Toolkit for Building Your Own Balls-into-Bins Algorithm. Pierre Bertrand, Christoph Lenzen |