Journal: Algorithmica

Volume 73, Issue 1

1 -- 20Yuichi Yoshida, Hiro Ito. Testing Outerplanarity of Bounded Degree Graphs
21 -- 41Yuren Zhou, Jun Zhang, Yong Wang. Performance Analysis of the (1+1) Evolutionary Algorithm for the Multiprocessor Scheduling Problem
42 -- 62Karl Bringmann, Christian Engels, Bodo Manthey, B. V. Raghavendra Rao. Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems
63 -- 86Yixin Cao, Jianer Chen, Yang Liu 0002. On Feedback Vertex Set: New Measure and New Structures
87 -- 114Martin Farach-Colton, Miguel A. Mosteiro. Initializing Sensor Networks of Non-uniform Density in the Weak Sensor Model
115 -- 142Aparna Das, Claire Mathieu. A Quasipolynomial Time Approximation Scheme for Euclidean Capacitated Vehicle Routing
143 -- 165Babak Behsaz, Mohammad R. Salavatipour. On Minimum Sum of Radii and Diameters Clustering
166 -- 201Swan Dubois, Toshimitsu Masuzawa, Sébastien Tixeuil. Maximum Metric Spanning Tree Made Byzantine Tolerant
202 -- 216Fedor V. Fomin, Archontia C. Giannopoulou, Michal Pilipczuk. n
217 -- 233Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen. Fast Algorithm for Partial Covers in Words