Sorting a Permutation by Best Short Swaps Shu ZhangDaming ZhuXiaowen Liu OriginalPaper 02 March 2021 Pages: 1953 - 1979
Correlation Clustering in Data Streams Kook Jin AhnGraham CormodeAnthony Wirth OriginalPaper Open access 13 March 2021 Pages: 1980 - 2017
Cluster Deletion on Interval Graphs and Split Related Graphs Athanasios L. KonstantinidisCharis Papadopoulos OriginalPaper 11 March 2021 Pages: 2018 - 2046
A New Lower Bound for Classic Online Bin Packing János BaloghJózsef BékésiAsaf Levin OriginalPaper 15 March 2021 Pages: 2047 - 2062
Producing Genomic Sequences after Genome Scaffolding with Ambiguous Paths: Complexity, Approximation and Lower Bounds Tom DavotAnnie ChateauDorine Tabary OriginalPaper 02 May 2021 Pages: 2063 - 2095
A Polynomial Kernel for Distance-Hereditary Vertex Deletion Eun Jung KimO-joung Kwon OriginalPaper 23 March 2021 Pages: 2096 - 2141
Internal Dictionary Matching Panagiotis CharalampopoulosTomasz KociumakaTomasz Waleń OriginalPaper 17 April 2021 Pages: 2142 - 2169
Subexponential Parameterized Algorithms and Kernelization on Almost Chordal Graphs Fedor V. FominPetr A. Golovach OriginalPaper Open access 11 April 2021 Pages: 2170 - 2214
Compact Distributed Certification of Planar Graphs Laurent FeuilloleyPierre FraigniaudIoan Todinca OriginalPaper 06 May 2021 Pages: 2215 - 2244
Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons Gill BarequetMinati DeMichael T. Goodrich OriginalPaper 05 April 2021 Pages: 2245 - 2272
On the Minimum Consistent Subset Problem Ahmad BiniazSergio CabelloMichiel Smid OriginalPaper 07 April 2021 Pages: 2273 - 2302
Approximation in (Poly-) Logarithmic Space Arindam BiswasVenkatesh RamanSaket Saurabh OriginalPaper 05 April 2021 Pages: 2303 - 2331