1. On Structural Parameterizations of the Edge Disjoint Paths Problem

   • Robert Ganian
   • Sebastian Ordyniak
   • M. S. Ramanujan

   OriginalPaper Open access 25 January 2021 Pages: 1605 - 1637

   

2. Average-Case Approximation Ratio of Scheduling without Payments

   • Jie Zhang

   OriginalPaper Open access 18 January 2021 Pages: 1638 - 1652

3. Optimal Matroid Partitioning Problems

   • Yasushi Kawase
   • Kei Kimura
   • Hanna Sumita

   OriginalPaper 15 February 2021 Pages: 1653 - 1676

   

4. Finding Cuts of Bounded Degree: Complexity, FPT and Exact Algorithms, and Kernelization

   • Guilherme C. M. Gomes
   • Ignasi Sau

   OriginalPaper 18 February 2021 Pages: 1677 - 1706

   

5. Range Majorities and Minorities in Arrays

   • Djamal Belazzougui
   • Travis Gagie
   • Yakov Nekrich

   OriginalPaper 19 March 2021 Pages: 1707 - 1733

6. Dispersing Obnoxious Facilities on a Graph

   • Alexander Grigoriev
   • Tim A. Hartmann
   • Gerhard J. Woeginger

   OriginalPaper Open access 26 February 2021 Pages: 1734 - 1749

   

7. Improved Online Algorithms for Knapsack and GAP in the Random Order Model

   • Susanne Albers
   • Arindam Khan
   • Leon Ladewig

   OriginalPaper Open access 17 February 2021 Pages: 1750 - 1785

   

8. Computing the Rooted Triplet Distance Between Phylogenetic Networks

   • Jesper Jansson
   • Konstantinos Mampentzidis
   • Wing-Kin Sung

   OriginalPaper Open access 16 March 2021 Pages: 1786 - 1828

   

9. Parameterized Counting of Partially Injective Homomorphisms

   • Marc Roth

   OriginalPaper Open access 11 March 2021 Pages: 1829 - 1860

   

10. A Sub-exponential FPT Algorithm and a Polynomial Kernel for Minimum Directed Bisection on Semicomplete Digraphs

    • Jayakrishnan Madathil
    • Roohani Sharma
    • Meirav Zehavi

    OriginalPaper 08 February 2021 Pages: 1861 - 1884

    

11. Active-Learning a Convex Body in Low Dimensions

    • Sariel Har-Peled
    • Mitchell Jones
    • Saladi Rahul

    OriginalPaper 01 March 2021 Pages: 1885 - 1917

    

12. Independent Sets and Hitting Sets of Bicolored Rectangular Families

    • José A. Soto
    • Claudio Telha

    OriginalPaper 17 February 2021 Pages: 1918 - 1952