Journal: Algorithmica

Volume 88, Issue 1

1 -- 0Michaela Borzechowski, Patrick Schnider, Simon Weber 0001. An FPT Algorithm for Splitting a Necklace Among Two Thieves
2 -- 0Bogdan Alecu, Mamadou Moustapha Kanté, Vadim V. Lozin, Viktor Zamaraev. Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions
3 -- 0Henry Förster, Philipp Kindermann, Tillmann Miltzow, Irene Parada, Soeren Terziadis, Birgit Vogtenhuber. Geometric Thickness of Multigraphs is $\exists \mathbb {R}$-Complete
4 -- 0Therese Biedl, Karthik Murali 0001. On computing vertex connectivity of 1-planar graphs
5 -- 0Martin S. Krejca, Carsten Witt. A Flexible Evolutionary Algorithm with Dynamic Mutation Rate Archive
6 -- 0Haitao Wang 0001, Yiming Zhao. Computing the Minimum Bottleneck Moving Spanning Tree
7 -- 0Felicia Lucke, Ali Momeni 0003, Daniël Paulusma, Siani Smith. Finding d-Cuts in Graphs of Bounded Diameter, Graphs of Bounded Radius and H-Free Graphs
8 -- 0Eduard Eiben, Robert Ganian, Iyad Kanj, Sebastian Ordyniak, Stefan Szeider. From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem
9 -- 0Katrin Casel, Tobias Friedrich 0001, Aikaterini Niklanovits, Kirill Simonov, Ziena Zeif. Combining Crown Structures for Vulnerability Measures
10 -- 0Fedor V. Fomin, Pierre Fraigniaud, Pedro Montealegre 0001, Ivan Rapaport, Ioan Todinca. Distributed Model Checking on Graphs of Bounded Treedepth
11 -- 0Miriam Goetze, Paul Jungeblut, Torsten Ueckerdt. Recognition Complexity of Subgraphs of bf k-Connected Planar Cubic Graphs
12 -- 0Andreas Emil Feldmann, Tung Anh Vu. Generalized k-Center: Distinguishing Doubling and Highway Dimension
13 -- 0Feodor F. Dragan, Guillaume Ducoffe , Michel Habib, Laurent Viennot. Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs
14 -- 0Kevin Buchin, Joachim Gudmundsson, Antonia Kalb, Aleksandr Popov 0001, Carolin Rehs, André van Renssen, Sampson Wong. Oriented Spanners
15 -- 0Takehiro Ito, Yuni Iwamasa, Naoyuki Kamiyama, Yasuaki Kobayashi, Yusuke Kobayashi 0001, Shun-ichi Maezawa, Akira Suzuki 0001. Reconfiguration of Time-Respecting Arborescences
16 -- 0Édouard Bonnet, Julien Duron, Colin Geniet, Stéphan Thomassé, Alexandra Wesolek. 2 and $tC_3 \uplus C_4$