 |
HAL-CNRSCNRS scientific publications |
 |
Journal articles
Fast algorithms for single and multiple pattern Cartesian tree matching
Siwoo Song
Geonmo Gu
Cheol Ryu
Simone Faro
Thierry Lecroq
1
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
Thierry Lecroq 1
Author IdHAL : thierry-lecroq ORCID : https://orcid.org/0000-0002-1900-3397
Kunsoo Park
Author
1
TIBS - LITIS - Equipe Traitement de l'information en Biologie Santé (France)
- LITIS - Laboratoire d'Informatique, de Traitement de l'Information et des Systèmes (Avenue de l'Université 76800 Saint-Étienne-du-Rouvray - France)
- INSA Rouen Normandie - Institut national des sciences appliquées Rouen Normandie (Avenue de l’Université 76801 Saint-Étienne-du-Rouvray Cedex - France)
- INSA - Institut National des Sciences Appliquées (France)
- NU - Normandie Université (Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5 - France)
- UNIROUEN - Université de Rouen Normandie : EA4108 (1, rue Thomas Becket 76821 Mont-Saint-Aignan Cedex - France)
- NU - Normandie Université (Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5 - France)
- ULH - Université Le Havre Normandie (25 rue Philippe Lebon - BP 1123 - 76063 Le Havre Cedex France - France)
- NU - Normandie Université (Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5 - France)
- INSA Rouen Normandie - Institut national des sciences appliquées Rouen Normandie (Avenue de l’Université 76801 Saint-Étienne-du-Rouvray Cedex - France)
Document type :
Journal articles
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 : Wednesday, March 2, 2022 - 10:10:12 AM
Contributor : Thierry Lecroq Connect in order to contact the contributor
Submitted on : Tuesday, April 27, 2021 - 9:03:12 PM
Last modification on : Wednesday, March 2, 2022 - 10:10:12 AM
Identifiers
- HAL Id : hal-03210300, version 1
- DOI : 10.1016/j.tcs.2020.10.009
Collections
CNRS | LITIS | INSA-ROUEN | UNIROUEN | INSA-GROUPE | COMUE-NORMANDIE | UNILEHAVRE
Citation
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, Elsevier, 2021, 849, pp.47-63. ⟨10.1016/j.tcs.2020.10.009⟩. ⟨hal-03210300⟩
Metrics
Record views