© 2015

Combinatorial Pattern Matching

26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 -- July 1, 2015, Proceedings

  • Ferdinando Cicalese
  • Ely Porat
  • Ugo Vaccaro
Conference proceedings CPM 2015

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 9133)

Table of contents

  1. Front Matter
    Pages I-XIX
  2. Djamal Belazzougui, Fabio Cunial
    Pages 13-25
  3. Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, Mathieu Raffinot
    Pages 26-39
  4. Philip Bille, Paweł Gawrychowski, Inge Li Gørtz, Gad M. Landau, Oren Weimann
    Pages 52-64
  5. Philip Bille, Inge Li Gørtz, Mathias Bæk Tejs Knudsen, Moshe Lewenstein, Hjalte Wedel Vildhøj
    Pages 65-76
  6. Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
    Pages 77-88
  7. Ivan Bliznets, Fedor V. Fomin, Petr A. Golovach, Nikolay Karpov, Alexander S. Kulikov, Saket Saurabh
    Pages 89-99
  8. Paola Bonizzoni, Riccardo Dondi, Gunnar W. Klau, Yuri Pirola, Nadia Pisanti, Simone Zaccaria
    Pages 100-113
  9. Timothy Chan, Moshe Lewenstein
    Pages 114-123
  10. Rayan Chikhi, Paul Medvedev, Martin Milanič, Sofya Raskhodnikova
    Pages 124-137
  11. Sukhyeun Cho, Joong Chae Na, Jeong Seop Sim
    Pages 138-148
  12. Pooya Davoodi, John Iacono, Gad M. Landau, Moshe Lewenstein
    Pages 149-159
  13. Johannes Fischer, Paweł Gawrychowski
    Pages 160-171
  14. Johannes Fischer, Tomohiro I, Dominik Köppl
    Pages 172-184
  15. Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
    Pages 185-195
  16. Paweł Gawrychowski, Patrick K. Nicholson
    Pages 196-206
  17. Simon Gog, Matthias Petri
    Pages 207-218
  18. Keisuke Goto, Hideo Bannai, Shunsuke Inenaga, Masayuki Takeda
    Pages 219-230

About these proceedings


This book constitutes the refereed proceedings of the 26th Annual Symposium on Combinatorial Pattern Matching, CPM 2015, held on Ischia Island, Italy, in June/July 2015.

The 34 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 83 submissions. The papers address issues of searching and matching strings and more complicated patterns such as trees; regular expressions; graphs; point sets; and arrays. The goal is to derive combinatorial properties of such structures and to exploit these properties in order to achieve superior performance for the corresponding computational problems. The meeting also deals with problems in computational biology; data compression and data mining; coding; information retrieval; natural language processing; and pattern recognition.


Bioinformatics Coding and data compression Combinatorics on words Computational biology Data compression Data mining Data structure Dictionary matching Dynamic programming Fixed-parameter algorithm Genome rearrangements Graphs Information retrieval Online algorithm Parallel algorithms Pattern matching String algorithms String processing in databases Text searching Trees

Editors and affiliations

  • Ferdinando Cicalese
    • 1
  • Ely Porat
    • 2
  • Ugo Vaccaro
    • 3
  1. 1.Department of Computer ScienceUniversity of VeronaVeronaItaly
  2. 2.Department of Computer ScienceBar-Ilan UniversityRamat GanIsrael
  3. 3.Department of Computer ScienceUniversity of SalernoFiscianoItaly

Bibliographic information

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