Journal: Algorithmica

Volume 81, Issue 4

1319 -- 1341Luis Barba, Jean Cardinal, Matias Korman, Stefan Langerman, André van Renssen, Marcel Roeloffzen, Sander Verdonschot. Dynamic Graph Coloring
1342 -- 1369Marthe Bonamy, Konrad K. Dabrowski, Carl Feghali, Matthew Johnson 0002, Daniël Paulusma. 5-Free Graphs
1370 -- 1391Simon Gog, Juha Kärkkäinen, Dominik Kempa, Matthias Petri, Simon J. Puglisi. Fixed Block Compression Boosting in FM-Indexes: Theory and Practice
1392 -- 1415Prosenjit Bose, Rolf Fagerberg, André van Renssen, Sander Verdonschot. On Plane Constrained Bounded-Degree Spanners
1416 -- 1449George B. Mertzios, Othon Michail, Paul G. Spirakis. Temporal Network Optimization Subject to Connectivity Constraints
1450 -- 1489Dirk Sudholt, Carsten Witt. On the Choice of the Update Strength in Estimation-of-Distribution Algorithms and Ant Colony Optimization
1490 -- 1511Pavel Klavík, Yota Otachi, Jirí Sejnoha. On the Classes of Interval Graphs of Limited Nesting and Count of Lengths
1512 -- 1534Ahmad Biniaz, Prosenjit Bose, Kimberly Crosbie, Jean-Lou De Carufel, David Eppstein, Anil Maheshwari, Michiel H. M. Smid. Maximum Plane Trees in Multipartite Geometric Graphs
1535 -- 1560Pietro Cenciarelli, Daniele Gorla, Ivano Salvo. A Polynomial-Time Algorithm for Detecting the Possibility of Braess Paradox in Directed Graphs
1561 -- 1583Michael J. Bannister, William E. Devanny, Vida Dujmovic, David Eppstein, David R. Wood. Track Layouts, Layered Path Decompositions, and Leveled Planarity
1584 -- 1614Robert Bredereck, Vincent Froese, Marcel Koseler, Marcelo Garlet Millani, André Nichterlein, Rolf Niedermeier. A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs
1615 -- 1656Valentin Garnero, Christophe Paul, Ignasi Sau, Dimitrios M. Thilikos. Explicit Linear Kernels for Packing Problems
1657 -- 1683Eduard Eiben, Robert Ganian, K. Kangas, Sebastian Ordyniak. Counting Linear Extensions: Parameterizations by Treewidth
1684 -- 1698Sushmita Gupta, Sanjukta Roy, Saket Saurabh 0001, Meirav Zehavi. Parameterized Algorithms and Kernels for Rainbow Matching
1699 -- 1727Clément Carbonnel, David A. Cohen, Martin C. Cooper, Stanislav Zivny. On Singleton Arc Consistency for CSPs Defined by Monotone Patterns
1728 -- 1755Masoud Seddighin, Majid Farhadi, Mohammad Ghodsi, Reza Alijani, Ahmad S. Tajik. Expand the Shares Together: Envy-Free Mechanisms with a Small Number of Cuts