Common Intervals of Multiple Permutations Steffen HeberRichard MayrJens Stoye OriginalPaper 24 June 2009 Pages: 175 - 206
Constructing the Simplest Possible Phylogenetic Network from Triplets Leo van IerselSteven Kelk OriginalPaper Open access 07 July 2009 Pages: 207 - 235
Location-Oblivious Distributed Unit Disk Graph Coloring Michel BarbeauProsenjit BoseEvangelos Kranakis OriginalPaper 15 September 2009 Pages: 236 - 249
Out-of-Order Event Processing in Kinetic Data Structures Mohammad Ali AbamPankaj K. AgarwalHai Yu OriginalPaper 03 November 2009 Pages: 250 - 273
Capacitated Domination Problem Mong-Jen KaoChung-Shou LiaoD. T. Lee OriginalPaper 09 July 2009 Pages: 274 - 300
An Online Algorithm for a Problem in Scheduling with Set-ups and Release Times Srikrishnan DivakaranMichael Saks OriginalPaper 07 July 2009 Pages: 301 - 315
Exact Algorithms for Cluster Editing: Evaluation and Experiments Sebastian BöckerSebastian BriesemeisterGunnar W. Klau OriginalPaper 15 July 2009 Pages: 316 - 334
Approximate Pattern Matching with the L 1, L 2 and L ∞ Metrics Ohad LipskyEly Porat OriginalPaper 05 August 2009 Pages: 335 - 348
Peeling Meshed Potatoes Boris AronovMarc van KreveldRodrigo I. Silveira OriginalPaper Open access 11 September 2009 Pages: 349 - 367
Approximability of Packing Disjoint Cycles Zachary FriggstadMohammad R. Salavatipour OriginalPaper 11 August 2009 Pages: 395 - 400
Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy Nikhil BansalDanny Z. ChenChao Wang OriginalPaper 29 August 2009 Pages: 421 - 450
Improved Approximations for Guarding 1.5-Dimensional Terrains Khaled ElbassioniErik KrohnDomagoj Ševerdija OriginalPaper Open access 02 September 2009 Pages: 451 - 463
On Centralized Smooth Scheduling Ami LitmanShiri Moran-Schein OriginalPaper 11 September 2009 Pages: 464 - 480