1. Online Makespan Scheduling with Job Migration on Uniform Machines

   • Matthias Englert
   • David Mezlaf
   • Matthias Westermann

   OriginalPaper Open access 19 August 2021 Pages: 3537 - 3566

2. Parameterized Complexity of Small Weight Automorphisms and Isomorphisms

   • V. Arvind
   • Johannes Köbler
   • Jacobo Torán

   OriginalPaper 20 August 2021 Pages: 3567 - 3601

   

3. Top Tree Compression of Tries

   • Philip Bille
   • Paweł Gawrychowski
   • Oren Weimann

   OriginalPaper 20 August 2021 Pages: 3602 - 3628

   

4. Local Geometric Spanners

   • Mohammad Ali Abam
   • Mohammad Sadegh Borouny

   OriginalPaper 25 August 2021 Pages: 3629 - 3648

   

5. \({\mathcal {U}}\)-Bubble Model for Mixed Unit Interval Graphs and Its Applications: The MaxCut Problem Revisited

   • Jan Kratochvíl
   • Tomáš Masařík
   • Jana Novotná

   OriginalPaper Open access 02 September 2021 Pages: 3649 - 3680

   

6. Dynamic Programming Approach to the Generalized Minimum Manhattan Network Problem

   • Yuya Masumura
   • Taihei Oki
   • Yutaro Yamaguchi

   OriginalPaper 04 September 2021 Pages: 3681 - 3714

   

7. Approximation Algorithms for Maximally Balanced Connected Graph Partition

   • Yong Chen
   • Zhi-Zhong Chen
   • An Zhang

   OriginalPaper 12 September 2021 Pages: 3715 - 3740

   

8. Maximum Box Problem on Stochastic Points

   • Luis E. Caraballo
   • Pablo Pérez-Lantero
   • Inmaculada Ventura

   OriginalPaper Open access 28 October 2021 Pages: 3741 - 3765