© 2008

Combinatorial Pattern Matching

19th Annual Symposium, CPM 2008, Pisa, Italy, June 18-20, 2008 Proceedings

  • Editors
  • Paolo Ferragina
  • Gad M. Landau
Conference proceedings CPM 2008

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5029)

Table of contents

  1. Front Matter
  2. Invited Talks

  3. Contributed Papers

    1. Christian Hundt, Maciej Liśkiewicz
      Pages 5-17
    2. Roman Kolpakov, Gregory Kucherov
      Pages 18-30
    3. Nadja Betzler, Michael R. Fellows, Christian Komusiewicz, Rolf Niedermeier
      Pages 31-43
    4. Shuai Cheng Li, Dongbo Bu, Jinbo Xu, Ming Li
      Pages 44-55
    5. Anne Bergeron, Julia Mixtacki, Jens Stoye
      Pages 56-68
    6. Mathias Möhl, Sebastian Will, Rolf Backofen
      Pages 69-81
    7. Leszek Gąsieniec, Cindy Y. Li, Meng Zhang
      Pages 82-94
    8. Julien Fayolle
      Pages 107-117
    9. Amihood Amir, Yonatan Aumann, Oren Kapah, Avivit Levy, Ely Porat
      Pages 118-129
    10. Marcos Kiwi, Gonzalo Navarro, Claudio Telha
      Pages 130-142
    11. Raphaël Clifford, Klim Efremenko, Benny Porat, Ely Porat
      Pages 143-151
    12. Johannes Fischer, Veli Mäkinen, Gonzalo Navarro
      Pages 152-165
    13. Ge Nong, Sen Zhang, Wai Hong Chan
      Pages 178-190
    14. Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira
      Pages 191-203

About these proceedings


This book constitutes the refereed proceedings of the 19th Annual Symposium on Combinatorial Pattern Matching, CPM 2008, held in Pisa, Italy, in June 2008.

The 25 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 78 submissions. The papers address all areas related to combinatorial pattern matching and its applications, such as coding and data compression, computational biology, data mining, information retrieval, natural language processing, pattern recognition, string algorithms, string processing in databases, symbolic computing and text searching.


Pattern Matching algorithm algorithms biology data compression data mining databases pattern recognition

Bibliographic information

Industry Sectors
Chemical Manufacturing
IT & Software
Consumer Packaged Goods
Materials & Steel
Finance, Business & Banking