Journal: Algorithmica

Volume 60, Issue 2

175 -- 206Steffen Heber, Richard Mayr, Jens Stoye. Common Intervals of Multiple Permutations
207 -- 235Leo van Iersel, Steven Kelk. Constructing the Simplest Possible Phylogenetic Network from Triplets
236 -- 249Michel Barbeau, Prosenjit Bose, Paz Carmi, Mathieu Couture, Evangelos Kranakis. Location-Oblivious Distributed Unit Disk Graph Coloring
250 -- 273Mohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg, Hai Yu. Out-of-Order Event Processing in Kinetic Data Structures
274 -- 300Mong-Jen Kao, Chung-Shou Liao, D. T. Lee. Capacitated Domination Problem
301 -- 315Srikrishnan Divakaran, Michael E. Saks. An Online Algorithm for a Problem in Scheduling with Set-ups and Release Times
316 -- 334Sebastian Böcker, Sebastian Briesemeister, Gunnar W. Klau. Exact Algorithms for Cluster Editing: Evaluation and Experiments
335 -- 348Ohad Lipsky, Ely Porat. Approximate Pattern Matching with the ::::L::::::1::, ::::L::::::2:: and ::::L::::::∞:: Metrics
349 -- 367Boris Aronov, Marc J. van Kreveld, Maarten Löffler, Rodrigo I. Silveira. Peeling Meshed Potatoes
368 -- 394Leah Epstein, Elena Kleiman. Selfish Bin Packing
395 -- 400Zachary Friggstad, Mohammad R. Salavatipour. Approximability of Packing Disjoint Cycles
401 -- 420Oded Lachish, Ilan Newman. Testing Periodicity
421 -- 450Nikhil Bansal, Danny Z. Chen, Don Coppersmith, Xiaobo Sharon Hu, Shuang Luan, Ewa Misiolek, Baruch Schieber, Chao Wang. Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy
451 -- 463Khaled M. Elbassioni, Erik Krohn, Domagoj Matijevic, Julián Mestre, Domagoj Severdija. Improved Approximations for Guarding 1.5-Dimensional Terrains
464 -- 480Ami Litman, Shiri Moran-Schein. On Centralized Smooth Scheduling