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].