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
  15. David Sankoff, Marie-Noelle Parent, Isabelle Marchand, Vincent Ferretti
    Pages 262-274
  16. Joseph B. Kruskal
    Pages 276-276
  17. Back Matter

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

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1997
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-63220-7
  • Online ISBN 978-3-540-69214-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods