Fast algorithms for single and multiple pattern Cartesian tree matching - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2021

Fast algorithms for single and multiple pattern Cartesian tree matching

Siwoo Song
  • Fonction : Auteur
Geonmo Gu
  • Fonction : Auteur
Cheol Ryu
  • Fonction : Auteur
Simone Faro
  • Fonction : Auteur
Thierry Lecroq
Equipe Traitement de l'information en Biologie Santé
Kunsoo Park
  • Fonction : Auteur

Domaines

Algorithme et structure de données [cs.DS]

Thierry Lecroq  : Connectez-vous pour contacter le contributeur

https://cnrs.hal.science/hal-03210300

Soumis le : mardi 27 avril 2021-21:03:12

Dernière modification le : samedi 23 décembre 2023-03:39:13

Fichier non déposé

Dates et versions

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

Identifiants

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INSA-ROUEN LITIS COMUE-NORMANDIE UNIROUEN UNILEHAVRE INSA-GROUPE
27 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More