Journal: Algorithmica

Volume 65, Issue 1

1 -- 42Chaoyi Pang, Qing Zhang, Xiaofang Zhou, David P. Hansen, Sen Wang, Anthony J. Maeder. Computing Unrestricted Synopses Under Maximum Error Bound
43 -- 59Jérémie Chalopin, Shantanu Das 0001, Yann Disser, Matús Mihalák, Peter Widmayer. Mapping Simple Polygons: How Robots Benefit from Looking Back
60 -- 94Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak. Collecting Weighted Items from a Dynamic Queue
95 -- 128Daniel Binkele-Raible, Henning Fernau, Serge Gaspers, Mathieu Liedloff. Exact and Parameterized Algorithms for Max Internal Spanning Tree
129 -- 145Hajo Broersma, Fedor V. Fomin, Pim van 't Hof, Daniël Paulusma. Exact Algorithms for Finding Longest Cycles in Claw-Free Graphs
146 -- 158David Peleg, Liam Roditty. Relaxed Spanners for Directed Disk Graphs
159 -- 176Ali Çivril, Malik Magdon-Ismail. Exponential Inapproximability of Selecting a Maximum Volume Sub-matrix
177 -- 205Kyriaki Ioannidou, Stavros D. Nikolopoulos. The Longest Path Problem Is Polynomial on Cocomparability Graphs
206 -- 223Ke Yi, Qin Zhang. Optimal Tracking of Distributed Heavy Hitters and Quantiles
224 -- 250Benjamin Doerr, Leslie Ann Goldberg. Adaptive Drift Analysis