Table of contents

  1. Front Matter
  2. Masamichi Miyazaki, Ayumi Shinohara, Masayuki Takeda
    Pages 1-11
  3. Gautam Das, Rudolf Fleischer, Leszek Gasieniec, Dimitris Gunopulos, Juha Kärkkäinen
    Pages 12-27
  4. Jee-Soo Lee, Dong Kyue Kim, Kunsoo Park, Yookun Cho
    Pages 28-39
  5. Piotr Berman, Marek Karpinski, Lawrence L. Larmore, Wojciech Plandowski, Wojciech Rytter
    Pages 40-51
  6. Stefan Kurtz, Gene Myers
    Pages 52-64
  7. Aviezri S. Fraenkel, Jamie Simpson, Mike Paterson
    Pages 76-82
  8. Nicholas Tran
    Pages 83-89
  9. Leszek Gasieniec, Piotr Indyk, Piotr Krysta
    Pages 90-101
  10. Gonzalo Navarro, João Paulo Kitajima, Berthier A. Ribeiro-Neto, Nivio Ziviani
    Pages 102-115
  11. Maxime Crochemore, Renaud Vérin
    Pages 116-129
  12. Mary Cryan, Leslie Ann Goldberg, Cynthia A. Phillips
    Pages 130-149
  13. Ting Chen, Steven S. Skiena
    Pages 206-223
  14. Amir Ben-Dor, Giuseppe Lancia, R. Ravi, Jennifer Perone
    Pages 247-261

About these proceedings


This book constitutes the refereed proceedings of the Eighth Annual Symposium on Combinatorial Pattern Matching, CPM 97, held in Aarhus, Denmark, in June/July 1997.
The volume presents 20 revised full papers carefully selected from 32 submissions received; also included are abstracts of two invited contributions. The volume is devoted to the issue of searching and matching strings and more complicated patterns, such as trees, regular expressions, graphs, point sets and arrays. The results presented are particularly relevant to molecular biology, but also to information retrieval, pattern recognition, compiling, data compression and program analysis.


combinatorial structures data compression information retrieval molecular biology pattern matching pattern recognition regular expressions sets

Bibliographic information

Industry Sectors
IT & Software
Consumer Packaged Goods
Finance, Business & Banking