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 : Tuesday, October 19, 2021 - 5:34:41 PM

HAL-CNRS

Fast algorithms for single and multiple pattern Cartesian tree matching

Links full text

Identifiers

Collections

Citation

Export

Metrics

18

HAL-CNRS

Fast algorithms for single and multiple pattern Cartesian tree matching

Links full text

Identifiers

Collections

Citation

Export

Share

Metrics

18