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 <>
Submitted on : Tuesday, April 27, 2021 - 9:03:12 PM
Last modification on : Wednesday, April 28, 2021 - 3:33:09 AM

HAL-CNRS

Fast algorithms for single and multiple pattern Cartesian tree matching

Links full text

Identifiers

Collections

Citation

Export

Metrics

14

HAL-CNRS

Fast algorithms for single and multiple pattern Cartesian tree matching

Links full text

Identifiers

Collections

Citation

Export

Share

Metrics

14