Edge Bipartization Faster than \(2^k\) Marcin PilipczukMichał PilipczukMarcin Wrochna OriginalPaper Open access 12 May 2017 Pages: 917 - 966
An Efficient Strongly Connected Components Algorithm in the Fault Tolerant Model Surender BaswanaKeerti ChoudharyLiam Roditty OriginalPaper 21 May 2018 Pages: 967 - 985
Beyond Classes of Graphs with “Few” Minimal Separators: FPT Results Through Potential Maximal Cliques Mathieu LiedloffPedro MontealegreIoan Todinca OriginalPaper 11 May 2018 Pages: 986 - 1005
Approximation Algorithms for Min-Sum k-Clustering and Balanced k-Median Babak BehsazZachary FriggstadRohit Sivakumar OriginalPaper 15 May 2018 Pages: 1006 - 1030
Fixed-Parameter Approximations for k-Center Problems in Low Highway Dimension Graphs Andreas Emil Feldmann OriginalPaper 14 May 2018 Pages: 1031 - 1052
Polynomial Cases for the Vertex Coloring Problem T. KarthickFrédéric MaffrayLucas Pastor OriginalPaper 21 May 2018 Pages: 1053 - 1074
LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design Zachary FriggstadMohsen RezapourJose A. Soto OriginalPaper 30 May 2018 Pages: 1075 - 1095
Station Assignment with Reallocation Austin HalperMiguel A. MosteiroPrudence W. H. Wong OriginalPaper 30 May 2018 Pages: 1096 - 1125
The Minimum Feasible Tileset Problem Yann DisserStefan KratschManuel Sorge OriginalPaper 29 May 2018 Pages: 1126 - 1151
On the Separation and Equivalence of Paging Strategies and Other Online Algorithms Spyros AngelopoulosReza DorrigivAlejandro López-Ortiz OriginalPaper 26 June 2018 Pages: 1152 - 1179
Space-Efficient Biconnected Components and Recognition of Outerplanar Graphs Frank KammerDieter KratschMoritz Laudahn OriginalPaper 12 June 2018 Pages: 1180 - 1204
Distributed Methods for Computing Approximate Equilibria Artur CzumajArgyrios DeligkasRahul Savani OriginalPaper Open access 11 June 2018 Pages: 1205 - 1231
Faster Algorithms for Security Games on Matroids Mourad BaïouFrancisco Barahona OriginalPaper 18 June 2018 Pages: 1232 - 1246
The Power and Limitations of Uniform Samples in Testing Properties of Figures Piotr BermanMeiram MurzabulatovSofya Raskhodnikova OriginalPaper 31 July 2018 Pages: 1247 - 1266
Parameterized Algorithms for List K-Cycle Fahad PanolanSaket SaurabhMeirav Zehavi OriginalPaper 22 June 2018 Pages: 1267 - 1287
Deterministic Parallel Algorithms for Bilinear Objective Functions David G. Harris OriginalPaper 22 June 2018 Pages: 1288 - 1318