Volume 60; Issue 2

Algorithmica

Volume 60; Issue 2
1

Common Intervals of Multiple Permutations

Steffen Heber, Richard Mayr, Jens Stoye
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 1.09 MB
english, 2011
2

Constructing the Simplest Possible Phylogenetic Network from Triplets

Leo van Iersel, Steven Kelk
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 946 KB
english, 2011
3

Location-Oblivious Distributed Unit Disk Graph Coloring

Michel Barbeau, Prosenjit Bose, Paz Carmi, Mathieu Couture, Evangelos Kranakis
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 512 KB
english, 2011
4

Out-of-Order Event Processing in Kinetic Data Structures

Mohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg, Hai Yu
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 1.14 MB
english, 2011
5

Capacitated Domination Problem

Mong-Jen Kao, Chung-Shou Liao, D. T. Lee
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 808 KB
english, 2011
6

An Online Algorithm for a Problem in Scheduling with

Srikrishnan Divakaran, Michael Saks
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 515 KB
english, 2011
7

Exact Algorithms for Cluster Editing: Evaluation and Experiments

Sebastian Böcker, Sebastian Briesemeister, Gunnar W. Klau
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 658 KB
english, 2011
8

Approximate Pattern Matching with theL1,L2andL∞Metrics

Ohad Lipsky, Ely Porat
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 492 KB
english, 2011
9

Peeling Meshed Potatoes

Boris Aronov, Marc van Kreveld, Maarten Löffler, Rodrigo I. Silveira
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 771 KB
english, 2011
10

Selfish Bin Packing

Leah Epstein, Elena Kleiman
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 842 KB
english, 2011
11

Approximability of Packing Disjoint Cycles

Zachary Friggstad, Mohammad R. Salavatipour
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 350 KB
english, 2011
12

Testing Periodicity

Oded Lachish, Ilan Newman
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 682 KB
english, 2011
13

Shape Rectangularization Problems in

Nikhil Bansal, Danny Z. Chen, Don Coppersmith, Xiaobo S. Hu, Shuang Luan, Ewa Misiołek, Baruch Schieber, Chao Wang
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 966 KB
english, 2011
15

On Centralized Smooth Scheduling

Ami Litman, Shiri Moran-Schein
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 561 KB
english, 2011