New Online Algorithms for Story Scheduling in Web Advertising Susanne AlbersAchim Passen OriginalPaper Open access 22 March 2018 Pages: 1 - 25
Parameterized Algorithms for Max Colorable Induced Subgraph Problem on Perfect Graphs Neeldhara MisraFahad PanolanSaket Saurabh OriginalPaper 05 April 2018 Pages: 26 - 46
On Almost Monge All Scores Matrices Amir CarmelDekel TsurMichal Ziv-Ukelson OriginalPaper 27 March 2018 Pages: 47 - 68
Guarding Orthogonal Art Galleries with Sliding k-Transmitters: Hardness and Approximation Therese BiedlTimothy M. ChanZiting Yu OriginalPaper 22 March 2018 Pages: 69 - 97
The Fair OWA One-to-One Assignment Problem: NP-Hardness and Polynomial Time Special Cases Julien LescaMichel MinouxPatrice Perny OriginalPaper 30 March 2018 Pages: 98 - 123
Network Pollution Games Eleftherios AnastasiadisXiaotie DengJinshan Zhang OriginalPaper Open access 02 April 2018 Pages: 124 - 166
A Simple Projection Algorithm for Linear Programming Problems Tomonari KitaharaNoriyoshi Sukegawa OriginalPaper 03 April 2018 Pages: 167 - 178
Sparse Selfreducible Sets and Nonuniform Lower Bounds Harry BuhrmanLeen TorenvlietNikolay Vereshchagin OriginalPaper 19 June 2018 Pages: 179 - 200
Parameterized Complexity of Asynchronous Border Minimization Robert GanianMartin KroneggerAlexandru Popa OriginalPaper 15 May 2018 Pages: 201 - 223
An FPT Algorithm for Planar Multicuts with Sources and Sinks on the Outer Face Cédric Bentz OriginalPaper 19 April 2018 Pages: 224 - 237
Impact of Knowledge on Election Time in Anonymous Networks Yoann DieudonnéAndrzej Pelc OriginalPaper 25 April 2018 Pages: 238 - 288
An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains Joseph S. B. MitchellValentin PolishchukHaitao Wang OriginalPaper 04 May 2018 Pages: 289 - 316
Linear Search by a Pair of Distinct-Speed Robots Evangelos BampasJurek CzyzowiczDominik Pająk OriginalPaper Open access 07 May 2018 Pages: 317 - 342
Minimum-Cost b-Edge Dominating Sets on Trees Takehiro ItoNaonori KakimuraYoshio Okamoto OriginalPaper 10 May 2018 Pages: 343 - 366
Structural Results on Matching Estimation with Applications to Streaming Marc BuryElena GrigorescuSamson Zhou OriginalPaper 14 May 2018 Pages: 367 - 392
Assortment Planning with Nested Preferences: Dynamic Programming with Distributions as States? Danny Segev OriginalPaper 09 May 2018 Pages: 393 - 417
Correction to: Counting Minimum Weight Arborescences Koyo HayashiSatoru Iwata Correction 04 October 2018 Pages: 418 - 418