Volume 57; Issue 4

Algorithmica

Volume 57; Issue 4
1

Homogeneous String Segmentation using Trees and

Peter Damaschke
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 406 KB
english, 2010
2

Constructing Labeling Schemes through Universal Matrices

Amos Korman, David Peleg, Yoav Rodeh
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 453 KB
english, 2010
3

Well Supported Approximate Equilibria in Bimatrix Games

Spyros C. Kontogiannis, Paul G. Spirakis
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 417 KB
english, 2010
4

Approximate Shortest Paths Guided by a Small Index

Jörg Derungs, Riko Jacob, Peter Widmayer
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 552 KB
english, 2010
6

An Experimental Study of New and Known Online Packet Buffering Algorithms

Susanne Albers, Tobias Jacobs
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 814 KB
english, 2010
7

Chordal Deletion is Fixed-Parameter Tractable

Dániel Marx
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 576 KB
english, 2010
8

Fully Polynomial Approximation Schemes for

Hans Kellerer, Vitaly A. Strusevich
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 553 KB
english, 2010
9

Broadcasting on Networks of Workstations

Samir Khuller, Yoo-Ah Kim, Yung-Chun Justin Wan
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 547 KB
english, 2010
10

The Steiner Ratio Conjecture of Gilbert-Pollak May Still Be Open

N. Innami, B. H. Kim, Y. Mashiko, K. Shiohama
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 189 KB
english, 2010
12

Scheduling Jobs on Grid Processors

Joan Boyar, Lene M. Favrholdt
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 678 KB
english, 2010
13

On Sorting, Heaps, and Minimum Spanning Trees

Gonzalo Navarro, Rodrigo Paredes
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 1.43 MB
english, 2010
14

Pricing for Fairness: Distributed Resource Allocation for Multiple Objectives

Sung-woo Cho, Ashish Goel
Journal:
Algorithmica
Year:
2010
Language:
english
File:
PDF, 426 KB
english, 2010