33rd Annual Symposium on Combinatorial Pattern Matching


27. 6. – 29. 6. 2022


Faculty of Information Technology, CTU

Thákurova 9, Prague 6


CPM 2022





The Faculty of Information Technology of the CTU is organizing the 33rd Annual Symposium on Combinatorial Pattern Matching (CPM) from 27 to 29 June. The conference focuses on combinatorial pattern matching, which addresses issues of searching, indexing and matching strings and more complicated structures such as trees, regular expressions, graphs, point sets, or arrays.

Event website


The conference program includes three keynote lectures and highlights of CPM, a special session for presenting the highlights of recent developments in combinatorial pattern matching published in other venues.

Keynote speakers

  • Takehiro Ito (Tohoku University, Japan)
    Invitation to Combinatorial Reconfiguration

  • Jeffrey Shallit (University of Waterloo, Canada)
    Using automata and a decision procedure to prove results in pattern matching

  • Sharma V. Thankachan (University of Central Florida, USA)
    Compact Text Indexing for Advanced Pattern Matching Problems: Parameterized, Order-isomorphic, 2D, etc.

Keynote speakers Highlights of CPM

Contact person

prof. Ing. Jan Holub, Ph.D.