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
    15. Martin Farach-Colton, Yang Huang
      Pages 204-216
    16. Wojciech Fraczak, Wojciech Rytter, Mohammadreza Yazdani
      Pages 217-229
    17. Shay Mozes, Dekel Tsur, Oren Weimann, Michal Ziv-Ukelson
      Pages 230-243
    18. Zvi Gotthilf, Danny Hermelin, Moshe Lewenstein
      Pages 255-262
    19. Jing Xiao, Lusheng Wang, Xiaowen Liu, Tao Jiang
      Pages 263-276
    20. Maxime Crochemore, Lucian Ilie, Liviu Tinta
      Pages 290-302
    21. Orgad Keller, Tsvi Kopelowitz, Moshe Lewenstein
      Pages 303-315
  4. Back Matter

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

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-540-69066-5
  • Online ISBN 978-3-540-69068-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site