Fast algorithms for single and multiple pattern Cartesian tree matching - CNRS - Centre national de la recherche scientifique Access content directly
Journal Articles Theoretical Computer Science Year : 2021

Fast algorithms for single and multiple pattern Cartesian tree matching

Siwoo Song
  • Function : Author
Geonmo Gu
  • Function : Author
Cheol Ryu
  • Function : Author
Simone Faro
  • Function : Author
Kunsoo Park
  • Function : Author
Not file

Dates and versions

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

Identifiers

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⟩
19 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More