Journal: Algorithmica

Volume 46, Issue 2

149 -- 180Celina M. Herrera de Figueiredo, Guilherme Dias da Fonseca, Vinícius G. P. de Sá, Jeremy Spinrad. Algorithms for the Homogeneous Set Sandwich Problem
181 -- 192Uri Zwick. A Slightly Improved Sub-Cubic Algorithm for the All PairsShortest Paths Problem with Real Edge Lengths
193 -- 221Esther M. Arkin, Michael A. Bender, Sándor P. Fekete, Joseph S. B. Mitchell, Martin Skutella. The Freeze-Tag Problem: How to Wake Up a Swarm ofRobots
223 -- 245Jesper Jansson, See-Kiong Ng, Wing-Kin Sung, Hugo Willy. A Faster and More Space-Efficient Algorithm for Inferring Arc-Annotations of RNA Sequences through Alignment