Journal: Algorithmica

Volume 53, Issue 4

455 -- 456Yossi Azar, Thomas Erlebach. Foreword
457 -- 473Mohammad Ali Abam, Mark de Berg, Sheung-Hung Poon, Bettina Speckmann. Kinetic Collision Detection for Convex Fat Objects
474 -- 487Peyman Afshani, Timothy M. Chan. Dynamic Connectivity for Axis-Parallel Rectangles
488 -- 503Christoph Ambühl, Monaldo Mastrolilli. Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem
504 -- 522Tomás Ebenlendr, Wojciech Jawor, Jiri Sgall. Preemptive Online Scheduling: Optimal Algorithms for All Speeds
523 -- 548Matthias Englert, Matthias Westermann. Lower and Upper Bounds on FIFO Buffer Management in QoS Switches
549 -- 582Sumit Ganguly, Lakshminath Bhuvanagiri. Hierarchical Sampling from Sketches: Estimating Functions over Data Streams
583 -- 596Friedrich Eisenbrand, Andreas Karrenbauer, Martin Skutella, Chihao Xu. Multiline Addressing by Network Flow
597 -- 620Umberto Ferraro Petrillo, Irene Finocchi, Giuseppe F. Italiano. The Price of Resiliency: a Case Study on Sorting with Memory Faults