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
  19. Jozef Haleš, Ján Maňuch, Yann Ponty, Ladislav Stacho
    Pages 231-246
  20. Wing-Kai Hon, Tak-Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang
    Pages 247-260
  21. Jesper Jansson, Andrzej Lingas, Eva-Marta Lundell
    Pages 272-283
  22. Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń
    Pages 284-294
  23. Dmitry Kosolobov
    Pages 295-306
  24. Alexander S. Kulikov, Sergey Savinov, Evgeniy Sluzhaev
    Pages 307-315
  25. Juha Kärkkäinen, Dominik Kempa, Marcin Piątkowski
    Pages 316-328
  26. Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi
    Pages 329-342
  27. Alexander Loptev, Gregory Kucherov, Tatiana Starikovskaya
    Pages 343-354
  28. Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    Pages 355-366
  29. Gonzalo Navarro, Sharma V. Thankachan
    Pages 367-373
  30. Patrick K. Nicholson, Rajeev Raman
    Pages 385-395
  31. Ron Zeira, Ron Shamir
    Pages 396-409
  32. Back Matter
    Pages 411-412

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

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2015
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-19928-3
  • Online ISBN 978-3-319-19929-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site