Volume 3, Number 1, March 2005
, Carsten Witt
: On the analysis of a simple evolutionary algorithm on quadratic pseudo-boolean functions.
Volume 3, Numbers 2-4, June 2005
Combinatorial Pattern Matching (CPM) Special Issue
Algorithms for bioinformatics
Other problems on strings and trees
, Eric Rivals
: Hardness results for the center and median string problems under the weighted and unweighted edit distances.
: A fully linear-time approximation algorithm for grammar-based compression.