vix.ing · top · new · best · stats

Fast algorithms for single and multiple pattern Cartesian tree matching

2020/10/14 by Siwoo Song, Geonmo Gu, Cheol Ryu +3 · 25 citations
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Approximate string matching #Artificial intelligence #Binary tree #Cartesian coordinate system #Cartesian product #Combinatorics #Computer science #Data structure #K-ary tree #Matching (statistics) #Mathematics #Natural Language Processing Techniques #Network Packet Processing and Optimization #Pattern matching #Search algorithm #Search tree #String searching algorithm #Substring #Tree (set theory) #Tree structure

paper · doi:10.1016/j.tcs.2020.10.009

published in Theoretical Computer Science 849, 47-63 (Elsevier BV)

openalex publication_date 2020/10/14 · crossref created 2020/10/14 · crossref issued 2021/01/01 · crossref published 2021/01/01 · crossref published-print 2021/01/01 · crossref deposited 2025/10/05 · openalex created_date 2025/10/10 · crossref indexed 2026/07/24 · openalex updated_date 2026/07/29

Citations

Cited by