On Structural Parameterizations of the Edge Disjoint Paths Problem Robert GanianSebastian OrdyniakM. S. Ramanujan OriginalPaper Open access 25 January 2021 Pages: 1605 - 1637
Average-Case Approximation Ratio of Scheduling without Payments Jie Zhang OriginalPaper Open access 18 January 2021 Pages: 1638 - 1652
Optimal Matroid Partitioning Problems Yasushi KawaseKei KimuraHanna Sumita OriginalPaper 15 February 2021 Pages: 1653 - 1676
Finding Cuts of Bounded Degree: Complexity, FPT and Exact Algorithms, and Kernelization Guilherme C. M. GomesIgnasi Sau OriginalPaper 18 February 2021 Pages: 1677 - 1706
Range Majorities and Minorities in Arrays Djamal BelazzouguiTravis GagieYakov Nekrich OriginalPaper 19 March 2021 Pages: 1707 - 1733
Dispersing Obnoxious Facilities on a Graph Alexander GrigorievTim A. HartmannGerhard J. Woeginger OriginalPaper Open access 26 February 2021 Pages: 1734 - 1749
Improved Online Algorithms for Knapsack and GAP in the Random Order Model Susanne AlbersArindam KhanLeon Ladewig OriginalPaper Open access 17 February 2021 Pages: 1750 - 1785
Computing the Rooted Triplet Distance Between Phylogenetic Networks Jesper JanssonKonstantinos MampentzidisWing-Kin Sung OriginalPaper Open access 16 March 2021 Pages: 1786 - 1828
Parameterized Counting of Partially Injective Homomorphisms Marc Roth OriginalPaper Open access 11 March 2021 Pages: 1829 - 1860
A Sub-exponential FPT Algorithm and a Polynomial Kernel for Minimum Directed Bisection on Semicomplete Digraphs Jayakrishnan MadathilRoohani SharmaMeirav Zehavi OriginalPaper 08 February 2021 Pages: 1861 - 1884
Active-Learning a Convex Body in Low Dimensions Sariel Har-PeledMitchell JonesSaladi Rahul OriginalPaper 01 March 2021 Pages: 1885 - 1917
Independent Sets and Hitting Sets of Bicolored Rectangular Families José A. SotoClaudio Telha OriginalPaper 17 February 2021 Pages: 1918 - 1952