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. Lecture Notes in Computer Science 1264 Springer 1997, ISBN 3-540-63220-4 BibTeX

@proceedings{DBLP:conf/cpm/1997,
  editor    = {Alberto Apostolico and
               Jotun Hein},
  title     = {Combinatorial Pattern Matching, 8th Annual Symposium, CPM 97,
               Aarhus, Denmark, June 30 - July 2, 1997, Proceedings},
  booktitle = {CPM},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {1264},
  year      = {1997},
  isbn      = {3-540-63220-4},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Session 1

Masamichi Miyazaki, Ayumi Shinohara, Masayuki Takeda: An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line Programs. 1-11 BibTeX
Gautam Das, Rudolf Fleischer, Leszek Gasieniec, Dimitrios Gunopulos, Juha Kärkkäinen: Episode Matching. 12-27 BibTeX
Jee-Soo Lee, Dong Kyue Kim, Kunsoo Park, Yookun Cho: Efficient Algorithms for Approximate String Matching with Swaps (Extended Abstract). 28-39 BibTeX

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 BibTeX
Stefan Kurtz, Gene Myers: Estimating the Probability of Approximate Matches. 52-64 BibTeX
Shmuel T. Klein: Space- and Time-Efficient Decoding with Canonical Huffman Trees. 65-75 BibTeX
Aviezri S. Fraenkel, Jamie Simpson, Mike Paterson: On Weak Circular Squares in Binary Words. 76-82 BibTeX

Session 3

Nicholas Q. Trân: An Easy Case of Sorting by Reversals. 83-89 BibTeX
Leszek Gasieniec, Piotr Indyk, Piotr Krysta: External Inverse Pattern Matching. 90-101 BibTeX
Gonzalo Navarro, Joao Paulo Kitajima, Berthier A. Ribeiro-Neto, Nivio Ziviani: Distributed Generation of Suffix Arrays. 102-115 BibTeX
Maxime Crochemore, Renaud Vérin: Direct Construction of Compact Directed Acyclic Word Graphs. 116-129 BibTeX
Mary Cryan, Leslie Ann Goldberg, Cynthia A. Phillips: Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem. 130-149 BibTeX

Session 4

Thorsten Richter: A New Algorithm for the Ordered Tree Inclusion Problem. 150-166 BibTeX
Saïd Abdeddaïm: On Incremental Computation of Transitive Closure and Greedy Alignment. 167-179 BibTeX
Lars Arvestad: Aligning Coding DNA in the Presence of Frame-Shift Errors. 180-190 BibTeX
Enno Ohlebusch: A Filter Method for the Weighted Local Similarity Search Problem. 191-205 BibTeX
Ting Chen, Steven Skiena: Trie-Based Data Structures for Sequence Assembly. 206-223 BibTeX

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 BibTeX
Amir Ben-Dor, Giuseppe Lancia, Jennifer Perone, R. Ravi: Banishing Bias from Consensus Sequences. 247-261 BibTeX
David Sankoff, Marie-Noelle Parent, Isabelle Marchand, Vincent Ferretti: On the Nadeau-Taylor Theory of Conserved Chromosome Segments. 262-274 BibTeX

Invited Lectures

Andreas W. M. Dress: Iterative versus simultaneous Multiple Sequence Alignment (Abstract). 275 BibTeX
Joseph B. Kruskal: Modern Comparative Lexicostatistics. 276 BibTeX