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 |