CPM 2022

33rd Annual Symposium on Combinatorial Pattern Matching

Prague, Czech Republic, June 27–29, 2022

Highlights of CPM

Highlights of CPM is a special session, introduced for the first time in CPM 2019, for presenting the highlights of recent developments in combinatorial pattern matching published in other venues.

Tomasz Kociumaka

  • Small space and streaming pattern matching with k edits
  • Paper presented at FOCS 2021

Moses Ganardi

  • Compression by Contracting Straight-Line Programs
  • Paper presented at ESA2021