| Regular Expression Searching over Ziv-Lempel Compressed Text / Gonzalo Navarro |
| Parallel Lempel Ziv Coding (Extended Abstract) / Shmuel Tomi Klein ; Yair Wiseman |
| Approximate Matching of Run-Length Compressed Strings / Veli Mäkinen ; Esko Ukkonen |
| What to Do with All this Hardware? (Invited Lecture) / Uzi Vishkin |
| Efficient Experimental String Matching by Weak Factor Recognition / Cyril Allauzen ; Maxime Crochemore ; Mathieu Raffinot |
| Better Filtering with Gapped q-Grams / Stefan Burkhardt ; Juha Kärkkäinen |
| Fuzzy Hamming Distance: A New Dissimilarity Measure (Extended Abstract) / Abraham Bookstein ; Timo Raita |
| An Extension of the Periodicity Lemma to Longer Periods (Invited Lecture) / Aviezri S. Fraenkel ; Jamie Simpson |
| A Very Elementary Presentation of the Hannenhalli-Pevzner Theory / Anne Bergeron |
| Tandem Cyclic Alignment / Gary Benson |
| An Output-Sensitive Flexible Pattern Discovery Algorithm / Laxmi Parida ; Isidore Rigoutsos ; Dan Platt |
| Episode Matching / Zdenek TronÃcek |
| String Resemblance Systems: A Unifying Framework for String Similarity with Applications to Literature and Music / Masayuki Takeda |
| Efficient Discovery of Proximity Patterns with Suffix Arrays (Extended Abstract) / Hiroki Arimura ; Hiroki Asaka ; Hiroshi Sakamoto ; Setsuo Arikawa |
| On-Line Construction of Compact Directed Acyclic Word Graphs / Jean-Marc Champarnaud ; Djelloul Ziadi ; Shunsuke Inenaga ; Hiromasa Hoshino ; Ayumi Shinohara ; Giancarlo Mauri ; Giulio Pavesi |
| Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications / Toru Kasai ; Gunho Lee ; Kunsoo Park |
| Multiple Pattern Matching Algorithms on Collage System / Takuya Kida ; Tetsuya Matsumoto |
| Finding All Common Intervals of k Permutations / Steffen Heber ; Jens Stoye |
| Generalized Pattern Matching and the Complexity of Unavoidability Testing / Christine E. Heitsch |
| Balanced Suffix Trees (Invited Lecture) / S. Rao Kosaraju |
| A Fast Algorithm for Optimal Alignment between Similar Ordered Trees / Jesper Jansson ; Andrzej Lingas |
| Minimum Quartet Inconsistency Is Fixed Parameter Tractable / Jens Gramm ; Rolf Niedermeier |
| Optimally Compact Finite Sphere Packings - Hydrophobic Cores in the FCC / Rolf Backofen ; Sebastian Will |
| Author Index |
| Regular Expression Searching over Ziv-Lempel Compressed Text / Gonzalo Navarro |
| Parallel Lempel Ziv Coding (Extended Abstract) / Shmuel Tomi Klein ; Yair Wiseman |
| Approximate Matching of Run-Length Compressed Strings / Veli Mäkinen ; Esko Ukkonen |
| What to Do with All this Hardware? (Invited Lecture) / Uzi Vishkin |
| Efficient Experimental String Matching by Weak Factor Recognition / Cyril Allauzen ; Maxime Crochemore ; Mathieu Raffinot |
| Better Filtering with Gapped q-Grams / Stefan Burkhardt ; Juha Kärkkäinen |
