- Optimal In-Place Suffix Sorting
2018/01/01 by Zhize Li, Jian Li, Hongwei Huo · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Combinatorics #Compressed suffix array #Computer science #DNA and Biological Computing #Data structure #Discrete mathematics #Generalized suffix tree #Integer (computer science) #Mathematics #Network Packet Processing and Optimization #Programming language #Sorting #String (physics) #Suffix #Suffix array #Suffix tree #Theoretical computer science #Time complexity
- Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time
2016/07/15 by J. Ian Munro, Munro, J. Ian, Gonzalo Navarro +3 · 1 voice
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Alphabet #Binary logarithm #Combinatorics #Compressed suffix array #Computer science #Discrete mathematics #Generalized suffix tree #Linear space #Mathematics #Natural Language Processing Techniques #Network Packet Processing and Optimization #Parsing #Physics #Sigma #Space (punctuation) #String (physics) #Suffix #Suffix tree #Time complexity #Tree (set theory) #cs.DS
- ERA
2011/09/01 by Essam Mansour, Amin Allam, Spiros Skiadopoulos +1 · 1 citation
Computer Science · Biochemistry, Genetics and Molecular Biology · Mathematics · #Algorithms and Data Compression #Network Packet Processing and Optimization #Genomics and Phylogenetic Studies #Computer science #Suffix array #Parallel computing #Suffix tree #Out-of-core algorithm #Suffix #Partition (number theory) #Auxiliary memory #Search engine indexing #Data structure #Compressed suffix array #IBM #Shared memory #String (physics) #Theoretical computer science #Operating system #Mathematics #Information retrieval
- Dynamic extended suffix arrays
2009/04/01 by Mikaël Salson, M. Salson, T. Lecroq +4 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Array data structure #Compressed suffix array #Computer science #Data structure #Generalized suffix tree #Genomics and Phylogenetic Studies #Mathematics #Network Packet Processing and Optimization #String (physics) #Suffix #Suffix array #Suffix tree
- Linear Suffix Array Construction by Almost Pure Induced-Sorting
2009/03/01 by Ge Nong, Sen Zhang, Wai Hong Chan · 1 citation
Computer Science · Mathematics · #Algorithms and Data Compression #Advanced Data Compression Techniques #Speech Recognition and Synthesis #Substring #Suffix array #Sorting #Compressed suffix array #Suffix #Sorting algorithm #Algorithm #Computer science #Reduction (mathematics) #Linear space #Theoretical computer science #Mathematics #Data structure #Suffix tree #Discrete mathematics #Programming language
- Better external memory suffix array construction
2008/06/01 by Roman Dementiev, Juha Kärkkäinen, Jens Mehnert +1 · 1 citation
Computer Science · Biochemistry, Genetics and Molecular Biology · #Algorithms and Data Compression #DNA and Biological Computing #Network Packet Processing and Optimization #Suffix array #Computer science #Suffix #Compressed suffix array #Parallel computing #Programming language #Data structure #Suffix tree
- Faster suffix sorting
2007/07/31 by Niklas Larsson, N. Jesper Larsson, Kunihiko Sadakane · 1 citation
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Artificial intelligence #Combinatorics #Compressed suffix array #Computer science #Data structure #Lexicographical order #Mathematics #Natural Language Processing Techniques #Network Packet Processing and Optimization #Pattern matching #Robustness (evolution) #Sorting #String searching algorithm #Suffix array #Theoretical computer science #Time complexity
- Scalable parallel suffix array construction
2007/07/17 by Fabian Kulla, Peter Sanders · 1 citation
Computer Science · #Advanced Image and Video Retrieval Techniques #Algorithm #Algorithms and Data Compression #Compressed suffix array #Computer science #Data structure #Database #Error Correcting Code Techniques #Parallel algorithm #Parallel computing #Programming language #Scalability #Simple (philosophy) #Suffix #Suffix array #Suffix tree #Theoretical computer science
- A taxonomy of suffix array construction algorithms
2007/01/01 by Publisi, SJ, W.F. Smyth, Andrew Turpin +2 · 2 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Image and Video Retrieval Techniques #Algorithm #Algorithms and Data Compression #Compressed suffix array #Computer science #Data structure #Generalized suffix tree #Genomics and Phylogenetic Studies #Implementation #Network Packet Processing and Optimization #Programming language #Suffix #Suffix array #Suffix tree #Theoretical computer science
- Replacing suffix trees with enhanced suffix arrays
2004/02/28 by Mohamed Ibrahim Abouelhoda, Mohamed Abouelhoda, Stefan Kurtz +1 · 3 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Bottleneck #Combinatorics #Compressed suffix array #Computer science #Data structure #Generalized suffix tree #Genomics and Phylogenetic Studies #Mathematics #RNA and protein synthesis mechanisms #String (physics) #String searching algorithm #Suffix #Suffix array #Suffix tree #Theoretical computer science #Tree (set theory)
- Simple Linear Work Suffix Array Construction
2003/01/01 by Juha Kärkkäinen, Peter Sanders · 3 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Compressed suffix array #Computer science #DNA and Biological Computing #Data structure #Generalized suffix tree #Integer (computer science) #Mathematics #Network Packet Processing and Optimization #Parallel computing #Programming language #Skew #Sorting #String (physics) #Subroutine #Suffix #Suffix array #Suffix tree #Theoretical computer science #Time complexity
- Optimal suffix tree construction with large alphabets
2002/11/22 by Martı́n Farach-Colton · 6 citations
Computer Science · Mathematics · #Algorithms and Data Compression #Machine Learning and Algorithms #Advanced Image and Video Retrieval Techniques #Suffix tree #Generalized suffix tree #Compressed suffix array #Combinatorics #Suffix #Upper and lower bounds #String (physics) #Mathematics #Data structure #Sorting #Integer (computer science) #String searching algorithm #Time complexity #Discrete mathematics #Tree (set theory) #Suffix array #Alphabet #Closing (real estate) #Computer science #Algorithm
- The Enhanced Suffix Array and Its Applications to Genome Analysis
2002/01/01 by Mohamed Abouelhoda, Mohamed Ibrahim Abouelhoda, Stefan Kurtz +1 · 5 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Artificial intelligence #Combinatorics #Compressed suffix array #Computer science #Data structure #Generalized suffix tree #Genomics and Phylogenetic Studies #Mathematics #Pattern matching #Programming language #RNA and protein synthesis mechanisms #String (physics) #String searching algorithm #Suffix #Suffix array #Suffix tree #Theoretical computer science #Tree (set theory) #Tree traversal
- On the sorting-complexity of suffix tree construction
2000/11/01 by Martı́n Farach-Colton, Paolo Ferragina, S. Muthukrishnan · 3 citations
Computer Science · Biochemistry, Genetics and Molecular Biology · Mathematics · #Algorithms and Data Compression #Network Packet Processing and Optimization #DNA and Biological Computing #Generalized suffix tree #Suffix tree #Compressed suffix array #Time complexity #Suffix #String (physics) #Upper and lower bounds #Sorting #String searching algorithm #Combinatorics #Mathematics #Suffix array #Data structure #Algorithm #Computer science #Discrete mathematics
- Suffix arrays for multiple strings: A method for on-line multiple string searches
1996/01/01 by Fei Shi · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Approximate string matching #Artificial intelligence #Combinatorics #Compressed suffix array #Computer science #DNA and Biological Computing #Data structure #Discrete mathematics #Generalization #Generalized suffix tree #Mathematics #Network Packet Processing and Optimization #Pattern matching #String (physics) #String searching algorithm #Substring #Suffix #Suffix array #Suffix tree
- On-line construction of suffix trees
1995/09/01 by Esko Ukkonen, E. Ukkonen · 5 citations
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Combinatorics #Compressed suffix array #Computer science #Data structure #Discrete mathematics #Generalized suffix tree #Line (geometry) #Mathematics #Natural Language Processing Techniques #Network Packet Processing and Optimization #String (physics) #String searching algorithm #Suffix #Suffix array #Suffix tree #Symbol (formal) #Theory of computation #Time complexity
- Parallel construction of a suffix tree with applications
1988/11/01 by A. Apostolico, Alberto Apostolico, C. Iliopoulos +7 · 4 citations
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Combinatorics #Compressed suffix array #Computer science #Data structure #Discrete mathematics #Generalized suffix tree #Mathematics #Network Packet Processing and Optimization #Parallel algorithm #Parallel computing #Programming language #String (physics) #Suffix #Suffix array #Suffix tree #Theory of computation #Tree (set theory) #semigroups and automata theory