Shrinking Maxima, Decreasing Costs: New Online Packing and Covering Problems Pierre FraigniaudMagnús M. HalldórssonAdi Rosén OriginalPaper 04 April 2015 Pages: 1205 - 1223
Maximum Likelihood Analysis of the Ford–Fulkerson Method on Special Graphs Ulrich LaubeMarkus E. Nebel OriginalPaper 10 April 2015 Pages: 1224 - 1266
Configurations and Minority in the String Consensus Problem Amihood AmirHaim ParyentyLiam Roditty OriginalPaper 17 April 2015 Pages: 1267 - 1292
Outer 1-Planar Graphs Christopher AuerChristian BachmaierJosef Reislhuber OriginalPaper 22 April 2015 Pages: 1293 - 1320
A Closer Look at Multiple Forking: Leveraging (In)Dependence for a Tighter Bound Sanjit ChatterjeeChethan Kamath OriginalPaper 30 April 2015 Pages: 1321 - 1362
On Resilient Graph Spanners Giorgio AusielloPaolo G. FranciosaAndrea Ribichini OriginalPaper 02 May 2015 Pages: 1363 - 1385
A ‘Stochastic Safety Radius’ for Distance-Based Tree Reconstruction Olivier GascuelMike Steel OriginalPaper 06 May 2015 Pages: 1386 - 1403
Distance Oracles for Time-Dependent Networks Spyros KontogiannisChristos Zaroliagis OriginalPaper 06 May 2015 Pages: 1404 - 1434
Assigning Channels Via the Meet-in-the-Middle Approach Łukasz KowalikArkadiusz Socała OriginalPaper Open access 13 May 2015 Pages: 1435 - 1452
Structural Parameterizations for Boxicity Henning BruhnMorgan ChopinOliver Schaudt OriginalPaper 04 June 2015 Pages: 1453 - 1472
Erratum to: Signature Theory in Holographic Algorithms Jin-Yi CaiPinyan Lu Erratum 11 November 2015 Pages: 1473 - 1476