Volume 45; Issue 1

Algorithmica

Volume 45; Issue 1
1

Foreword

Susanne Albers, Tomasz Radzik
Journal:
Algorithmica
Year:
2006
Language:
english
File:
PDF, 103 KB
english, 2006
2

Maximum matchings in planar graphs via gaussian elimination

Marcin Mucha, Piotr Sankowski
Journal:
Algorithmica
Year:
2006
Language:
english
File:
PDF, 910 KB
english, 2006
3

Hardness and approximation results for packing steiner trees

Joseph Cheriyan, Mohammad R. Salavatipour
Journal:
Algorithmica
Year:
2006
Language:
english
File:
PDF, 1.39 MB
english, 2006
4

Direct routing: Algorithms and complexity

Costas Busch, Malik Magdon-Ismail, Marios Mavronicolas, Paul Spirakis
Journal:
Algorithmica
Year:
2006
Language:
english
File:
PDF, 1.44 MB
english, 2006
5

Maximizing throughput in multi-queue switches

Yossi Azar, Arik Litichevskey
Journal:
Algorithmica
Year:
2006
Language:
english
File:
PDF, 1.21 MB
english, 2006
6

Approximate unions of lines and minkowski sums

Marc van Kreveld, A. Frank van der Stappen
Journal:
Algorithmica
Year:
2006
Language:
english
File:
PDF, 1.16 MB
english, 2006
7

Swap and mismatch edit distance

Amihood Amir, Estrella Eisenberg, Ely Porat
Journal:
Algorithmica
Year:
2006
Language:
english
File:
PDF, 632 KB
english, 2006
8

An experimental study of random knapsack problems

Rene Beier, Berthold Vöcking
Journal:
Algorithmica
Year:
2006
Language:
english
File:
PDF, 1.17 MB
english, 2006