Journal: Algorithmica

Volume 37, Issue 1

1 -- 24Lars Arge. The Buffer Tree: A Technique for Designing Batched External Data Structures
25 -- 42Jens Gramm, Rolf Niedermeier, Peter Rossmanith. Fixed-Parameter Algorithms for CLOSEST STRING and Related Problems
43 -- 74Moritz G. Maaß. Linear Bidirectional On-Line Construction of Affix Trees