Combinatorial Pattern Matching

18th Annual Symposium, CPM 2007, London, Canada, July 9-11, 2007. Proceedings

  • Editors
  • Bin Ma
  • Kaizhong Zhang
Conference proceedings CPM 2007

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

Table of contents

  1. Front Matter
  2. Invited Talks (Abstracts)

  3. Session 1: Alogirthmic Techniques I

    1. Shay Mozes, Oren Weimann, Michal Ziv-Ukelson
      Pages 4-15
    2. Carmel Kent, Moshe Lewenstein, Dafna Sheinwald
      Pages 16-27
  4. Session 2: Approximate Pattern Matching

    1. Yonatan Aumann, Moshe Lewenstein, Noa Lewenstein, Dekel Tsur
      Pages 28-39
    2. Wing-Kai Hon, Tak-Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter
      Pages 40-51
    3. Peter Clifford, Raphaël Clifford
      Pages 63-70
  5. Session 3: Data Compression I

    1. Travis Gagie, Giovanni Manzini
      Pages 71-82
    2. Diego Arroyuelo, Gonzalo Navarro
      Pages 83-94
    3. Haim Kaplan, Elad Verbin
      Pages 107-118
  6. Session 4: Computational Biology I

    1. Zhixiang Chen, Bin Fu, Jinhui Xu, Boting Yang, Zhiyu Zhao, Binhai Zhu
      Pages 119-130
    2. Maxime Benoît-Gagné, Sylvie Hamel
      Pages 131-141
    3. Jianbo Qian, Shuai Cheng Li, Dongbo Bu, Ming Li, Jinbo Xu
      Pages 142-149
  7. Session 5: Computational Biology II

    1. Jing Zhang, Xi Chen, Ming Li
      Pages 162-172
  8. Session 6: Algorithmic Techniques II

  9. Session 7: Data Compression II

    1. Rodrigo González, Gonzalo Navarro
      Pages 216-227
  10. Session 8: Computational Biology III

    1. Guillaume Fertin, Danny Hermelin, Romeo Rizzi, Stéphane Vialette
      Pages 241-252
    2. WangSen Feng, Zhanyong Wang, Lusheng Wang
      Pages 253-264
    3. Costas S. Iliopoulos, Marcin Kubica, M. Sohel Rahman, Tomasz Waleń
      Pages 265-273
    4. Sylvain Guillemot, Vincent Berry
      Pages 274-285
  11. Session 9: Pattern Analysis

    1. Amihood Amir, Johannes Fischer, Moshe Lewenstein
      Pages 286-294
    2. Juhani Karhumäki, Yury Lifshits, Wojciech Rytter
      Pages 295-306
    3. Gang Chen, Simon J. Puglisi, W. F. Smyth
      Pages 307-315
    4. Mathilde Bouvel, Dominique Rossin, Stéphane Vialette
      Pages 316-327
  12. Session 10: Suffix Arrays and Trees

    1. Paolo Ferragina, Johannes Fischer
      Pages 328-339
    2. Kazuyuki Narisawa, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
      Pages 340-351
    3. Dong Kyue Kim, Joong Chae Na, Jeong Seop Sim, Kunsoo Park
      Pages 352-364
  13. Back Matter

About these proceedings


The papers contained in this volume were presented at the 18th Annual S- posium on Combinatorial Pattern Matching (CPM 2007) held at the University of Western Ontario, in London, Ontario, Canada from July 9 to 11, 2007. All the papers presented at the conference are original research contri- tions on computational pattern matching and analysis, data compression and compressed text processing, su?x arrays and trees, and computational biology. They were selected from 64 submissions. Each submission was reviewed by at least three reviewers. The committee decided to accept 32 papers. The p- gramme also included three invited talks by Tao Jiang from the University of California, Riverside, USA, S. Muthukrishnan from Rutgers University, USA, and Frances Yao from City University of Hong Kong, Hong Kong. Combinatorial Pattern Matching addresses issues of searching and matching stringsandmorecomplicatedpatternssuchastrees,regularexpressions,graphs, point sets, and arrays.The goal is to derive non-trivial combinatorial properties of such structures and to exploit these properties in order to either achieve superior performance for the corresponding computational problems or pinpoint conditions under which searches cannot be performed e?ciently.


Alphabet DOM Pattern Matching Variable algorithms approximation bioinformatics coding and data compression combinatorial pattern matching computational discrete mathematics data analysis data compression data mining dynamic programming genome

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2007
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-540-73436-9
  • Online ISBN 978-3-540-73437-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Chemical Manufacturing
Finance, Business & Banking
IT & Software
Consumer Packaged Goods