1. Foreword

   • Joseph Wun-Tat Chan
   • Maxime Crochemore

   OriginalPaper 11 April 2008 Pages: 541 - 542

2. Non-overlapping Common Substrings Allowing Mutations

   • H. L. Chan
   • T. W. Lam
   • S. M. Yiu

   OriginalPaper 01 April 2008 Pages: 543 - 555

3. A New Approach to Pattern Matching in Degenerate DNA/RNA Sequences and Distributed Pattern Matching

   • Costas S. Iliopoulos
   • Laurent Mouchard
   • M. Sohel Rahman

   OriginalPaper 11 April 2008 Pages: 557 - 569

4. Semi-local String Comparison: Algorithmic Techniques and Applications

   • Alexander Tiskin

   OriginalPaper 23 May 2008 Pages: 571 - 603

5. Lempel–Ziv Factorization Using Less Time & Space

   • Gang Chen
   • Simon J. Puglisi
   • W. F. Smyth

   OriginalPaper 11 April 2008 Pages: 605 - 623

6. Unambiguous Automata

   • Marie-Pierre Béal
   • Eugen Czeizler
   • Dominique Perrin

   OriginalPaper 11 April 2008 Pages: 625 - 638

7. Scoring Unusual Words with Varying Mismatch Errors

   • Alberto Apostolico
   • Cinzia Pizzi

   OriginalPaper 22 May 2008 Pages: 639 - 653

8. A Tutorial on Computational Cluster Analysis with Applications to Pattern Discovery in Microarray Data

   • Raffaele Giancarlo
   • Davide Scaturro
   • Filippo Utro

   OriginalPaper 11 April 2008 Pages: 655 - 672

9. Efficient Algorithms for Variants of Weighted Matching and Assignment Problems

   • Satyajit Banerjee
   • Atish Datta Chowdhury
   • Subhas Kumar Ghosh

   OriginalPaper 11 April 2008 Pages: 673 - 688

10. A General Tractable Density Concept for Graphs

    • András Faragó

    OriginalPaper 01 April 2008 Pages: 689 - 699

11. Parameterized Algorithms in Smooth 4-Regular Hamiltonian Graphs

    • Egbert Mujuni

    OriginalPaper 22 May 2008 Pages: 701 - 708

12. Dynamic Multi-level Overlay Graphs for Shortest Paths

    • Francesco Bruera
    • Serafino Cicerone
    • Daniele Frigioni

    OriginalPaper 01 April 2008 Pages: 709 - 736