Fast algorithms for single and multiple pattern Cartesian tree matching

Siwoo Song; Geonmo Gu; Cheol Ryu; Simone Faro; Thierry Lecroq; Kunsoo Park

doi:10.1016/j.tcs.2020.10.009

Journal articles

Fast algorithms for single and multiple pattern Cartesian tree matching

Siwoo Song Geonmo Gu Cheol Ryu Simone Faro Thierry Lecroq ¹ Kunsoo Park

1 TIBS - LITIS - Equipe Traitement de l'information en Biologie Santé

LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes

Document type :

Journal articles

Domain :

Computer Science [cs] / Data Structures and Algorithms [cs.DS]

Complete list of metadata

https://hal-cnrs.archives-ouvertes.fr/hal-03210300
Contributor : Thierry Lecroq Connect in order to contact the contributor
Submitted on : Tuesday, April 27, 2021 - 9:03:12 PM
Last modification on : Thursday, September 1, 2022 - 11:08:51 AM

Fast algorithms for single and multiple pattern Cartesian tree matching

Identifiers

Collections

Citation

Export

Metrics

22

Fast algorithms for single and multiple pattern Cartesian tree matching

Identifiers

Collections

Citation

Export

Share

Metrics

22