<--- Back to Details
First PageDocument Content
Suffix tree / Binary trees / Data structures / Suffix array / Lowest common ancestor / Bin / Trie / Rope / Radix sort / Graph theory / Computing / Computer programming
Date: 2003-04-16 09:22:14
Suffix tree
Binary trees
Data structures
Suffix array
Lowest common ancestor
Bin
Trie
Rope
Radix sort
Graph theory
Computing
Computer programming

Add to Reading List

Source URL: courses.csail.mit.edu

Download Document from Source Website

File Size: 148,14 KB

Share Document on Facebook

Similar Documents

Linear Work Suffix Array Construction Juha K¨arkk¨ainen∗ Peter Sanders† Stefan Burkhardt‡

DocID: 1sTVa - View Document

Biology / Genetics / Bioinformatics / Genomics / Genetic mapping / Molecular biology / Biotechnology / Gene mapping / Suffix array / Human genome / DNA sequencing / Genome

September 14, :56 WSPC - Proceedings Trim Size: 9.75in x 6.5in

DocID: 1rlai - View Document

Dynamic programming / Maximal pair / String / String searching algorithm / Approximate string matching / Suffix tree / Mathematics / Computing / Computer programming / LCP array

A PATTERN EXTRACTION ALGORITHM FOR ABSTRACT MELODIC REPRESENTATIONS THAT ALLOW PARTIAL OVERLAPPING OF INTERVALLIC CATEGORIES Emilios Cambouropoulos1 , Maxime Crochemore2,3 , Costas Iliopoulos3 , Manal Mohamed3 , Marie-Fr

DocID: 1rgdB - View Document

Arrays / Mathematical analysis / Mathematics / Suffix array / Suffix tree / Interval / Structure / Measure theory / LCP array

CSE 584A Class 14 Jeremy Buhler March 9, 2016 The BWT is sufficient for simple pattern matching, but can it do more?

DocID: 1rbeK - View Document

Arrays / Sorting algorithms / Computer programming / Suffix array / Computing / Merge sort / Mathematics / LCP array

CSE 584A Class 8 Jeremy Buhler February 15, 2016 We’re going to look at one of several linear-time algorithms for constructing the suffix array of a string. This approach is due to K¨arkk¨ainen and Sanders (2003).

DocID: 1r4o0 - View Document