| 2015 | A Bulk-Parallel Priority Queue in External Memory with STXXL. Timo Bingmann, Thomas Keh, Peter Sanders |
| 2015 | A Solution Merging Heuristic for the Steiner Problem in Graphs Using Tree Decompositions. Thomas Bosman |
| 2015 | Accurate and Efficient Methods to Improve Multiple Circular Sequence Alignment. Carl Barton, Costas S. Iliopoulos, Ritu Kundu, Solon P. Pissis, Ahmad Retha, Fatima Vayani |
| 2015 | An Empirical Study of Finding Approximate Equilibria in Bimatrix Games. John Fearnley, Tobenna Peter Igwe, Rahul Savani |
| 2015 | An Exact Algorithm for Diameters of Large Real Directed Graphs. Takuya Akiba, Yoichi Iwata, Yuki Kawata |
| 2015 | An Experimental Analysis of a Polynomial Compression for the Steiner Cycle Problem. Stefan Fafianie, Stefan Kratsch |
| 2015 | Efficient Generation of Stable Planar Cages for Chemistry. Dominique Barth, Olivier David, Franck Quessette, Vincent Reinhard, Yann Strozecki, Sandrine Vial |
| 2015 | Efficient and Practical Tree Preconditioning for Solving Laplacian Systems. Luca Castelli Aleardi, Alexandre Nolin, Maks Ovsjanikov |
| 2015 | Experimental Algorithms - 14th International Symposium, SEA 2015, Paris, France, June 29 - July 1, 2015, Proceedings Evripidis Bampis |
| 2015 | Experimental Analysis of an Online Dictionary Matching Algorithm for Regular Expressions with Gaps. Riku Saikkonen, Seppo Sippu, Eljas Soisalon-Soininen |
| 2015 | Finding Connected Subgraphs of Fixed Minimum Density: Implementation and Experiments. Christian Komusiewicz, Manuel Sorge, Kolja Stahl |
| 2015 | Graph Partitioning for Independent Sets. Sebastian Lamm, Peter Sanders, Christian Schulz |
| 2015 | Greedily Improving Our Own Centrality in A Network. Pierluigi Crescenzi, Gianlorenzo D'Angelo, Lorenzo Severini, Yllka Velaj |
| 2015 | Huffman Codes versus Augmented Non-Prefix-Free Codes. Boran Adas, Ersin Bayraktar, M. Oguzhan Külekci |
| 2015 | Is Nearly-linear the Same in Theory and Practice? A Case Study with a Combinatorial Laplacian Solver. Daniel Hoske, Dimitar Lukarski, Henning Meyerhenke, Michael Wegner |
| 2015 | On Balanced Separators in Road Networks. Aaron Schild, Christian Sommer |
| 2015 | On a Nonconvex MINLP Formulation of the Euclidean Steiner Tree Problem in n-Space. Claudia D'Ambrosio, Marcia Fampa, Jon Lee, Stefan Vigerske |
| 2015 | On the Generation of Cutting Planes which Maximize the Bound Improvement. Stefano Coniglio, Martin Tieves |
| 2015 | On the Quadratic Shortest Path Problem. Borzou Rostami, Federico Malucelli, Davide Frey, Christoph Buchheim |
| 2015 | Online Knapsack of Unknown Capacity: - Energy Optimization for Smartphone Communications. Daniele Diodati, Alfredo Navarra, Cristina M. Pinotti |
| 2015 | Parallel Construction of Succinct Trees. Leo Ferres, José Fuentes-Sepúlveda, Meng He, Norbert Zeh |
| 2015 | Public Transit Labeling. Daniel Delling, Julian Dibbelt, Thomas Pajor, Renato F. Werneck |
| 2015 | Reoptimization Techniques for MIP Solvers. Gerald Gamrath, Benjamin Hiller, Jakob Witzig |
| 2015 | SALT. A Unified Framework for All Shortest-Path Query Variants on Road Networks. Alexandros Efentakis, Dieter Pfoser, Yannis Vassiliou |
| 2015 | Scheduling MapReduce Jobs and Data Shuffle on Unrelated Processors. Dimitris Fotakis, Ioannis Milis, Orestis Papadigenopoulos, Emmanouil Zampetakis, Georgios Zois |
| 2015 | Separation of Generic Cutting Planes in Branch-and-Price Using a Basis. Marco E. Lübbecke, Jonas T. Witt |
| 2015 | Solving k-means on High-Dimensional Big Data. Jan-Philipp W. Kappmeier, Daniel R. Schmidt, Melanie Schmidt |
| 2015 | Station Assignment with Reallocation. Miguel A. Mosteiro, Yulia Rossikova, Prudence W. H. Wong |
| 2015 | Submodular Minimization in the Context of Modern LP and MILP Methods and Solvers. Andrew Orso, Jon Lee, Siqian Shen |
| 2015 | The Effect of Almost-Empty Faces on Planar Kandinsky Drawings. Michael A. Bekos, Michael Kaufmann, Robert Krug, Martin Siebenhaller |
| 2015 | Tree Compression with Top Trees Revisited. Lorenz Hübschle-Schneider, Rajeev Raman |