Abstract is missing.
- An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line ProgramsMasamichi Miyazaki, Ayumi Shinohara, Masayuki Takeda. 1-11
- Episode MatchingGautam Das, Rudolf Fleischer, Leszek Gasieniec, Dimitrios Gunopulos, Juha Kärkkäinen. 12-27
- Efficient Algorithms for Approximate String Matching with Swaps (Extended Abstract)Jee-Soo Lee, Dong Kyue Kim, Kunsoo Park, Yookun Cho. 28-39
- On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional TextsPiotr Berman, Marek Karpinski, Lawrence L. Larmore, Wojciech Plandowski, Wojciech Rytter. 40-51
- Estimating the Probability of Approximate MatchesStefan Kurtz, Gene Myers. 52-64
- Space- and Time-Efficient Decoding with Canonical Huffman TreesShmuel T. Klein. 65-75
- On Weak Circular Squares in Binary WordsAviezri S. Fraenkel, Jamie Simpson, Mike Paterson. 76-82
- An Easy Case of Sorting by ReversalsNicholas Q. Trân. 83-89
- External Inverse Pattern MatchingLeszek Gasieniec, Piotr Indyk, Piotr Krysta. 90-101
- Distributed Generation of Suffix ArraysGonzalo Navarro, Joao Paulo Kitajima, Berthier A. Ribeiro-Neto, Nivio Ziviani. 102-115
- Direct Construction of Compact Directed Acyclic Word GraphsMaxime Crochemore, Renaud Vérin. 116-129
- Approximation Algorithms for the Fixed-Topology Phylogenetic Number ProblemMary Cryan, Leslie Ann Goldberg, Cynthia A. Phillips. 130-149
- A New Algorithm for the Ordered Tree Inclusion ProblemThorsten Richter. 150-166
- On Incremental Computation of Transitive Closure and Greedy AlignmentSaïd Abdeddaïm. 167-179
- Aligning Coding DNA in the Presence of Frame-Shift ErrorsLars Arvestad. 180-190
- A Filter Method for the Weighted Local Similarity Search ProblemEnno Ohlebusch. 191-205
- Trie-Based Data Structures for Sequence AssemblyTing Chen, Steven Skiena. 206-223
- Flexible Identification of Structural Objects in Nucleic Acid Sequences: Palindromes, Mirror Repeats, Pseudoknots and Triple HelicesMarie-France Sagot, Alain Viari. 224-246
- Banishing Bias from Consensus SequencesAmir Ben-Dor, Giuseppe Lancia, Jennifer Perone, R. Ravi. 247-261
- On the Nadeau-Taylor Theory of Conserved Chromosome SegmentsDavid Sankoff, Marie-Noelle Parent, Isabelle Marchand, Vincent Ferretti. 262-274
- Iterative versus simultaneous Multiple Sequence Alignment (Abstract)Andreas W. M. Dress. 275
- Modern Comparative LexicostatisticsJoseph B. Kruskal. 276