Volume 58; Issue 2

Algorithmica

Volume 58; Issue 2
1

Near-Entropy Hotlink Assignments

Karim Douïeb, Stefan Langerman
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 750 KB
english, 2010
2

The Complexity of Bottleneck Labeled Graph Problems

Refael Hassin, Jérôme Monnot, Danny Segev
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 482 KB
english, 2010
3

Compressed Indexes for

Ho-Leung Chan, Tak-Wah Lam, Wing-Kin Sung, Siu-Lung Tam, Swee-Seong Wong
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 592 KB
english, 2010
4

Fingerprint Clustering with Bounded Number of

Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Giancarlo Mauri
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 513 KB
english, 2010
5

NBmalloc: Allocating Memory in a Lock-Free Manner

Anders Gidenstam, Marina Papatriantafilou, Philippas Tsigas
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 939 KB
english, 2010
6

Space Efficient Algorithms for the Burrows-Wheeler Backtransformation

Ulrich Lauther, Tamás Lukovszki
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 367 KB
english, 2010
7

Guarding a Terrain by Two Watchtowers

Pankaj K. Agarwal, Sergey Bereg, Ovidiu Daescu, Haim Kaplan, Simeon Ntafos, Micha Sharir, Binhai Zhu
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 953 KB
english, 2010
8

Approximation Algorithms for Scheduling with

Florian Diedrich, Klaus Jansen, Fanny Pascual, Denis Trystram
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 474 KB
english, 2010
10

A Linear-Time Algorithm for Symmetric Convex Drawings of Internally Triconnected Plane Graphs

Seok-Hee Hong, Hiroshi Nagamochi
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 1.03 MB
english, 2010
11

New Results on Web Caching with Request Reordering

Susanne Albers
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 401 KB
english, 2010
12

Approximation Algorithms for Minimizing Edge Crossings in Radial Drawings

Seok-Hee Hong, Hiroshi Nagamochi
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 708 KB
english, 2010
13

Fractional Path Coloring in Bounded Degree Trees with

I. Caragiannis, A. Ferreira, C. Kaklamanis, S. Pérennes, H. Rivano
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 715 KB
english, 2010