Volume 41; Issue 2

Algorithmica

Volume 41; Issue 2
1

Graph Searching, Elimination Trees, and a Generalization of Bandwidth

Fedor V. Fomin, Pinar Heggernes, Jan Arne Telle
Journal:
Algorithmica
Year:
2005
Language:
english
File:
PDF, 161 KB
english, 2005
2

New Techniques for Regular Expression Searching

Gonzalo Navarro, Mathieu Raffinot
Journal:
Algorithmica
Year:
2005
Language:
english
File:
PDF, 337 KB
english, 2005
3

Approximating the Degree-Bounded Minimum Diameter Spanning Tree Problem

Jochen Könemann, Asaf Levin, Amitabh Sinha
Journal:
Algorithmica
Year:
2005
Language:
english
File:
PDF, 944 KB
english, 2005
4

A Branch-Checking Algorithm for All-Pairs Shortest Paths

Cees Duin
Journal:
Algorithmica
Year:
2005
Language:
english
File:
PDF, 167 KB
english, 2005