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 Theoretical Computer Science Year : 2021

Fast algorithms for single and multiple pattern Cartesian tree matching

, , , , (1) ,

1

Siwoo Song

Function : Author

Geonmo Gu

Function : Author

Cheol Ryu

Function : Author

Simone Faro

Function : Author

Thierry Lecroq

Function : Author
PersonId : 21817
IdHAL : thierry-lecroq
ORCID : 0000-0002-1900-3397
IdRef : 059058463

Equipe Traitement de l'information en Biologie Santé

Kunsoo Park

Function : Author

Domains

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

Thierry Lecroq : Connect in order to contact the contributor

https://hal-cnrs.archives-ouvertes.fr/hal-03210300

Submitted on : Tuesday, April 27, 2021-9:03:12 PM

Last modification on : Thursday, September 1, 2022-11:08:51 AM

Dates and versions

hal-03210300 , version 1 (27-04-2021)

Identifiers

HAL Id : hal-03210300 , version 1
DOI : 10.1016/j.tcs.2020.10.009

Cite

Siwoo Song, Geonmo Gu, Cheol Ryu, Simone Faro, Thierry Lecroq, et al.. Fast algorithms for single and multiple pattern Cartesian tree matching. Theoretical Computer Science, 2021, 849, pp.47-63. ⟨10.1016/j.tcs.2020.10.009⟩. ⟨hal-03210300⟩

Export

BibTeX TEI Dublin Core DC Terms EndNote Datacite

Collections

CNRS INSA-ROUEN LITIS COMUE-NORMANDIE UNIROUEN UNILEHAVRE INSA-GROUPE DEESSE

22 View

0 Download

Fast algorithms for single and multiple pattern Cartesian tree matching

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share