JOURNAL ARTICLE
Replacing suffix trees with enhanced suffix arrays
Mohamed AbouelhodaStefan KurtzEnno Ohlebusch
Year: 2004 Journal: Journal of Discrete Algorithms Vol: 2 (1)Pages: 53-86 Publisher: Elsevier BV
Keywords:
Generalized suffix tree Compressed suffix array Suffix tree Computer science Suffix Suffix array String (physics) Data structure Tree (set theory) Bottleneck String searching algorithm Algorithm Theoretical computer science Mathematics Combinatorics
Metrics
662
Cited By
29.74
FWCI (Field Weighted Citation Impact)
53
Refs
1.00
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Algorithms and Data Compression
Physical Sciences → Computer Science → Artificial Intelligence
Genomics and Phylogenetic Studies
Life Sciences → Biochemistry, Genetics and Molecular Biology → Molecular Biology
RNA and protein synthesis mechanisms
Life Sciences → Biochemistry, Genetics and Molecular Biology → Molecular Biology
Related Documents
BOOK-CHAPTER
Suffix Trees and Suffix Arrays
Chapman & Hall/CRC computer and information science series Year: 2004 Pages: 29-1
BOOK-CHAPTER
Lookup Tables, Suffix Trees and Suffix Arrays
Chapman & Hall/CRC computer and information science series Year: 2005 Pages: 5-1