Dynamic Graph Coloring Luis BarbaJean CardinalSander Verdonschot OriginalPaper Open access 25 June 2018 Pages: 1319 - 1341
Independent Feedback Vertex Set for \(P_5\)-Free Graphs Marthe BonamyKonrad K. DabrowskiDaniël Paulusma OriginalPaper Open access 26 June 2018 Pages: 1342 - 1369
Fixed Block Compression Boosting in FM-Indexes: Theory and Practice Simon GogJuha KärkkäinenSimon J. Puglisi OriginalPaper 29 June 2018 Pages: 1370 - 1391
On Plane Constrained Bounded-Degree Spanners Prosenjit BoseRolf FagerbergSander Verdonschot OriginalPaper 06 July 2018 Pages: 1392 - 1415
Temporal Network Optimization Subject to Connectivity Constraints George B. MertziosOthon MichailPaul G. Spirakis OriginalPaper Open access 05 July 2018 Pages: 1416 - 1449
On the Choice of the Update Strength in Estimation-of-Distribution Algorithms and Ant Colony Optimization Dirk SudholtCarsten Witt OriginalPaper Open access 14 August 2018 Pages: 1450 - 1489
On the Classes of Interval Graphs of Limited Nesting and Count of Lengths Pavel KlavíkYota OtachiJiří Šejnoha OriginalPaper 18 July 2018 Pages: 1490 - 1511
Maximum Plane Trees in Multipartite Geometric Graphs Ahmad BiniazProsenjit BoseMichiel Smid OriginalPaper 17 July 2018 Pages: 1512 - 1534
A Polynomial-Time Algorithm for Detecting the Possibility of Braess Paradox in Directed Graphs Pietro CenciarelliDaniele GorlaIvano Salvo OriginalPaper 23 July 2018 Pages: 1535 - 1560
Track Layouts, Layered Path Decompositions, and Leveled Planarity Michael J. BannisterWilliam E. DevannyDavid R. Wood OriginalPaper 26 July 2018 Pages: 1561 - 1583
A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs Robert BredereckVincent FroeseRolf Niedermeier OriginalPaper 21 August 2018 Pages: 1584 - 1614
Explicit Linear Kernels for Packing Problems Valentin GarneroChristophe PaulDimitrios M. Thilikos OriginalPaper 23 August 2018 Pages: 1615 - 1656
Counting Linear Extensions: Parameterizations by Treewidth E. EibenR. GanianS. Ordyniak OriginalPaper Open access 04 September 2018 Pages: 1657 - 1683
Parameterized Algorithms and Kernels for Rainbow Matching Sushmita GuptaSanjukta RoyMeirav Zehavi OriginalPaper 10 August 2018 Pages: 1684 - 1698
On Singleton Arc Consistency for CSPs Defined by Monotone Patterns Clément CarbonnelDavid A. CohenStanislav Živný OriginalPaper Open access 13 August 2018 Pages: 1699 - 1727
Expand the Shares Together: Envy-Free Mechanisms with a Small Number of Cuts Masoud SeddighinMajid FarhadiAhmad S. Tajik OriginalPaper 14 August 2018 Pages: 1728 - 1755