Practical space-efficient index for structural pattern matching

DOI10.1007/978-3-031-06678-8_27OpenAlexW4285166871MaRDI QIDQ2169971

Hwan-Gue Cho, SungHwan Kim

Publication date: 30 August 2022

Full work available at URL: https://doi.org/10.1007/978-3-031-06678-8_27

zbMATH Keywords

string matchingsuffix arraycompact data structureFM-indexLF-mapping

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx)

Related Items (1)

spmindex

Uses Software

• GitHub

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Efficient pattern matching for RNA secondary structures
• Generalization of a suffix tree for RNA structural pattern matching
• Wavelet trees for all
• Fully Functional Static and Dynamic Succinct Trees
• Compressed representations of sequences and full-text indexes
• On the Size of Succinct Indices
• Optimal Succinctness for Range Minimum Queries
• Structural Pattern Matching - Succinctly.

This page was built for publication: Practical space-efficient index for structural pattern matching