CPM 2019

30th Annual Symposium on Combinatorial Pattern Matching

Pisa, Italy, June 18-20, 2019

Conference

Papers and Proceedings

Local information

Other

Highlights


The Highlights of CPM is a special session, introduced in the CPM 2019 edition for the first time, for presenting the highlights of recent developments in combinatorial pattern matching. In this first edition we have invited the following speakers.

Diptarka Chakraborty (Weizmann Institute of Science, Israel)

Approximating edit distance within constant factor in truly sub-quadratic time

Paper presented at FOCS 2018 and received the best paper award [doi].

Nicola Prezza (University of Pisa, Italy)

At the roots of dictionary compression: string attractors

Paper presented at STOC 2018 [doi].