Fast multiple pattern Cartesian tree matching

DOI10.1007/978-3-030-39881-1_10OpenAlexW3003838906MaRDI QIDQ782168

Siwoo Song, Simone Faro, Geonmo Gu, Thierry Lecroq, Kun Soo Park

Publication date: 22 July 2020

Full work available at URL: https://arxiv.org/abs/1911.01644

zbMATH Keywords

binary encodingfingerprinting methodsmultiple pattern Cartesian tree matchingparent-distance encoding

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

This page was built for publication: Fast multiple pattern Cartesian tree matching