Journal: Algorithmica

Volume 83, Issue 7

1953 -- 1979Shu Zhang, Daming Zhu, Haitao Jiang, Jiong Guo, Haodi Feng, Xiaowen Liu. Sorting a Permutation by Best Short Swaps
1980 -- 2017Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor 0001, Anthony Wirth. Correlation Clustering in Data Streams
2018 -- 2046Athanasios L. Konstantinidis, Charis Papadopoulos. Cluster Deletion on Interval Graphs and Split Related Graphs
2047 -- 2062János Balogh, József Békési, György Dósa, Leah Epstein, Asaf Levin. A New Lower Bound for Classic Online Bin Packing
2063 -- 2095Tom Davot, Annie Chateau, Rodolphe Giroudeau, Mathias Weller, Dorine Tabary. Producing Genomic Sequences after Genome Scaffolding with Ambiguous Paths: Complexity, Approximation and Lower Bounds
2096 -- 2141Eun Jung Kim 0002, O-joung Kwon. A Polynomial Kernel for Distance-Hereditary Vertex Deletion
2142 -- 2169Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen. Internal Dictionary Matching
2170 -- 2214Fedor V. Fomin, Petr A. Golovach. Subexponential Parameterized Algorithms and Kernelization on Almost Chordal Graphs
2215 -- 2244Laurent Feuilloley, Pierre Fraigniaud, Pedro Montealegre 0001, Ivan Rapaport, Éric Rémila, Ioan Todinca. Compact Distributed Certification of Planar Graphs
2245 -- 2272Gill Barequet, Minati De, Michael T. Goodrich. Convex-Straight-Skeleton Voronoi Diagrams for Segments and Convex Polygons
2273 -- 2302Ahmad Biniaz, Sergio Cabello, Paz Carmi, Jean-Lou De Carufel, Anil Maheshwari, Saeed Mehrabi 0001, Michiel Smid. On the Minimum Consistent Subset Problem
2303 -- 2331Arindam Biswas 0001, Venkatesh Raman 0001, Saket Saurabh 0001. Approximation in (Poly-) Logarithmic Space