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).

First Page		Document Content
Date: 2016-02-29 12:58:18 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). Add to Reading List Source URL: classes.engineering.wustl.edu Download Document from Source Website File Size: 173,78 KB Share Document on Facebook