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