1. Guest editor's foreword special issue on string algorithmics and its applications

   • Alberto Apostolico

   OriginalPaper Pages: 245 - 246

2. Speeding up two string-matching algorithms

   • M. Crochemore
   • A. Czumaj
   • W. Rytter

   OriginalPaper Pages: 247 - 267

3. On Boyer-Moore automata

   • R. A. Baeza-Yates
   • C. Choffrut
   • G. H. Gonnet

   OriginalPaper Pages: 268 - 292

4. Performance analysis of some simple heuristics for computing longest common subsequences

   • F. Chin
   • C. K. Poon

   OriginalPaper Pages: 293 - 311

5. Parametric optimization of sequence alignment

   • D. Gusfield
   • K. Balasubramanian
   • D. Naor

   OriginalPaper Pages: 312 - 326

6. Sublinear approximate string matching and biological applications

   • W. I. Chang
   • E. L. Lawler

   OriginalPaper Pages: 327 - 344

7. A sublinear algorithm for approximate keyword searching

   • E. W. Myers

   OriginalPaper Pages: 345 - 374

8. Pattern matching in a digitized image

   • G. M. Landau
   • U. Vishkin

   OriginalPaper Pages: 375 - 408

9. Complexity aspects of guessing prefix codes

   • A. S. Fraenkel
   • S. T. Klein

   OriginalPaper Pages: 409 - 419