CPM 1997: Aarhus, Denmark
Alberto Apostolico, Jotun Hein (Eds.): Lecture Notes in Computer
Science 1264, Springer, 1997
- Masamichi Miyazaki, Ayumi Shinohara, Masayuki Takeda:
An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line Programs.
1-11
download paper
- Gautam Das, Rudolf Fleischer, Leszek Gasieniec, Dimitrios Gunopulos, Juha Kärkkäinen:
Episode Matching.
12-27
download paper
- Jee-Soo Lee, Dong Kyue Kim, Kunsoo Park, Yookun Cho:
Efficient Algorithms for Approximate String Matching with Swaps (Extended Abstract).
28-39
download paper
- Piotr Berman, Marek Karpinski, Lawrence L. Larmore, Wojciech Plandowski, Wojciech Rytter:
On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts.
40-51
download paper
- Stefan Kurtz, Gene Myers:
Estimating the Probability of Approximate Matches.
52-64
download paper
- Shmuel T. Klein:
Space- and Time-Efficient Decoding with Canonical Huffman Trees.
65-75
download paper
- Aviezri S. Fraenkel, Jamie Simpson, Mike Paterson:
On Weak Circular Squares in Binary Words.
76-82
download paper
- Nicholas Q. Trân:
An Easy Case of Sorting by Reversals.
83-89
download paper
- Leszek Gasieniec, Piotr Indyk, Piotr Krysta:
External Inverse Pattern Matching.
90-101
download paper
- Gonzalo Navarro, Joao Paulo Kitajima, Berthier A. Ribeiro-Neto, Nivio Ziviani:
Distributed Generation of Suffix Arrays.
102-115
download paper
- Maxime Crochemore, Renaud Vérin:
Direct Construction of Compact Directed Acyclic Word Graphs.
116-129
download paper
- Mary Cryan, Leslie Ann Goldberg, Cynthia A. Phillips:
Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem.
130-149
download paper
- Thorsten Richter:
A New Algorithm for the Ordered Tree Inclusion Problem.
150-166
download paper
- Saïd Abdeddaïm:
On Incremental Computation of Transitive Closure and Greedy Alignment.
167-179
download paper
- Lars Arvestad:
Aligning Coding DNA in the Presence of Frame-Shift Errors.
180-190
download paper
- Enno Ohlebusch:
A Filter Method for the Weighted Local Similarity Search Problem.
191-205
download paper
- Ting Chen, Steven Skiena:
Trie-Based Data Structures for Sequence Assembly.
206-223
download paper
- Marie-France Sagot, Alain Viari:
Flexible Identification of Structural Objects in Nucleic Acid Sequences: Palindromes, Mirror Repeats, Pseudoknots and Triple Helices.
224-246
download paper
- Amir Ben-Dor, Giuseppe Lancia, Jennifer Perone, R. Ravi:
Banishing Bias from Consensus Sequences.
247-261
download paper
- David Sankoff, Marie-Noelle Parent, Isabelle Marchand, Vincent Ferretti:
On the Nadeau-Taylor Theory of Conserved Chromosome Segments.
262-274
download paper
Invited Lectures
- Andreas W. M. Dress:
Iterative versus simultaneous Multiple Sequence Alignment (Abstract).
275
download paper
- Joseph B. Kruskal:
Modern Comparative Lexicostatistics.
276
download paper