CPM 2024

35^th Annual Symposium on Combinatorial Pattern Matching

Fukuoka, Japan, June 25–27, 2024

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.

Philip Bille

• Gapped String Indexing in Subquadratic Space and Sublinear Query Time

Yasuo Tabei / Takaaki Nishimoto

• Optimal-Time Queries on BWT-Runs Compressed Indexes

• An Optimal-Time RLBWT Construction in BWT-Runs Bounded Space