Upper Bounds on Number of Steals in Rooted Trees Charles E. LeisersonTao B. SchardlWarut Suksompong OriginalPaper 28 February 2015 Pages: 223 - 240
An Improved Exact Algorithm for TSP in Graphs of Maximum Degree 4 Mingyu XiaoHiroshi Nagamochi OriginalPaper 01 March 2015 Pages: 241 - 272
Exact Algorithms for Intervalizing Coloured Graphs Hans L. BodlaenderJohan M. M. van Rooij OriginalPaper Open access 15 March 2015 Pages: 273 - 286
When Diameter Matters: Parameterized Approximation Algorithms for Bounded Diameter Minimum Steiner Tree Problem Ali MashreghiAlireza Zarei OriginalPaper 24 March 2015 Pages: 287 - 303
Speed Scaling for Maximum Lateness Evripidis BampisDimitrios LetsiosGeorgios Zois OriginalPaper 27 March 2015 Pages: 304 - 321
Online Scheduling FIFO Policies with Admission and Push-Out Kirill KoganAlejandro López-OrtizAlexander V. Sirotkin OriginalPaper 12 April 2015 Pages: 322 - 344
The Outer-connected Domination Number of Sierpiński-like Graphs Shun-Chieh ChangJia-Jie LiuYue-Li Wang OriginalPaper 23 April 2015 Pages: 345 - 356
A Fast Branching Algorithm for Cluster Vertex Deletion Anudhyan BoralMarek CyganMarcin Pilipczuk OriginalPaper Open access 25 April 2015 Pages: 357 - 376
Erratum to: “Top-down Tree Transducers with Regular Look-ahead” Joost Engelfriet Erratum 29 August 2015 Pages: 377 - 379