collaborators

1 paper

cs.DS2021

Position Heaps for Cartesian-tree Matching on Strings and Tries

Akio Nishimoto, Noriki Fujisato, Yuto Nakashima +1

The Cartesian-tree pattern matching is a recently introduced scheme of pattern matching that detects fragments in a sequential data stream which have a similar structure as a query…