Journal: Algorithmica

Volume 78, Issue 4

1107 -- 1108Nikhil Bansal, Irene Finocchi. Guest Editors' Foreword
1109 -- 1130Kyle Genova, David P. Williamson. An Experimental Evaluation of the Best-of-Many Christofides' Algorithm for the Traveling Salesman Problem
1131 -- 1150Anna Großwendt, Heiko Röglin. Improved Analysis of Complete-Linkage Clustering
1151 -- 1181Daniel Graf. How to Sort by Walking and Swapping on Paths and Trees
1182 -- 1205Sreyash Kenkre, Vinayaka Pandit, Manish Purohit, Rishi Saket. On the Approximability of Digraph Ordering
1206 -- 1224Éric Colin de Verdière. Multicuts in Planar and Bounded-Genus Graphs with Bounded Number of Terminals
1225 -- 1245Michael Dinitz, Michael Schapira, Asaf Valadarsky. Explicit Expanding Expanders
1246 -- 1262Yossi Azar, Oren Gilon. Scheduling with Deadlines and Buffer Management with Processing Requirements
1263 -- 1283Rasmus Pagh, Ninh Pham, Francesco Silvestri 0001, Morten Stöckel. I/O-Efficient Similarity Join