8. CPM 1997: Aarhus, Denmark
Alberto Apostolico, Jotun Hein (Eds.): Combinatorial Pattern Matching, 8th Annual Symposium, CPM 97, Aarhus, Denmark, June 30 - July 2, 1997, Proceedings. Springer 1997 Lecture Notes in Computer Science ISBN 3-540-63220-4
Session 1
- Masamichi Miyazaki, Ayumi Shinohara, Masayuki Takeda: An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line Programs. 1-11
- Gautam Das, Rudolf Fleischer, Leszek Gasieniec, Dimitrios Gunopulos, Juha Kärkkäinen: Episode Matching. 12-27
- Jee-Soo Lee, Dong Kyue Kim, Kunsoo Park, Yookun Cho: Efficient Algorithms for Approximate String Matching with Swaps (Extended Abstract). 28-39
Session 2
- 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
- Shmuel T. Klein: Space- and Time-Efficient Decoding with Canonical Huffman Trees. 65-75
Session 3
- Nicholas Q. Trân: An Easy Case of Sorting by Reversals. 83-89
- Gonzalo Navarro, Joao Paulo Kitajima, Berthier A. Ribeiro-Neto, Nivio Ziviani: Distributed Generation of Suffix Arrays. 102-115
- Maxime Crochemore, Renaud Vérin: Direct Construction of Compact Directed Acyclic Word Graphs. 116-129
- Mary Cryan, Leslie Ann Goldberg, Cynthia A. Phillips: Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem. 130-149
Session 4
- Thorsten Richter: A New Algorithm for the Ordered Tree Inclusion Problem. 150-166
- Saïd Abdeddaïm: On Incremental Computation of Transitive Closure and Greedy Alignment. 167-179
- Lars Arvestad: Aligning Coding DNA in the Presence of Frame-Shift Errors. 180-190
- Enno Ohlebusch: A Filter Method for the Weighted Local Similarity Search Problem. 191-205
Session 5
- Marie-France Sagot, Alain Viari: Flexible Identification of Structural Objects in Nucleic Acid Sequences: Palindromes, Mirror Repeats, Pseudoknots and Triple Helices. 224-246
- Amir Ben-Dor, Giuseppe Lancia, Jennifer Perone, R. Ravi: Banishing Bias from Consensus Sequences. 247-261
- David Sankoff, Marie-Noelle Parent, Isabelle Marchand, Vincent Ferretti: On the Nadeau-Taylor Theory of Conserved Chromosome Segments. 262-274
Invited Lectures
- Andreas W. M. Dress: Iterative versus simultaneous Multiple Sequence Alignment (Abstract). 275
- Joseph B. Kruskal: Modern Comparative Lexicostatistics. 276
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-06-17T203403 by the dblp team