Space-efficient algorithms / external memory suffix tree construction algorithms / distribution sorting algorithm / direct linear-time suffix array construction algorithm / lightweight algorithms / space efficient algorithm / basic linear time algorithm / space algorithm / linear-time suffix array construction algorithm / construction algorithms / direct external memory algorithm / array construction algorithms / linear-time algorithms / linear-time suffix tree construction algorithms / above suffix array construction algorithms / Linear-time algorithm / direct suffix array construction algorithms / linear-time construction algorithm / direct linear-time construction algorithms / space-efficient algorithm / suffix array construction algorithm / quantum computing / /
Organization
Department of Computer Science / University of Helsinki / Academy of Finland / /
Person
Peter Sanders† Stefan Burkhardt / Stefan Burkhardt‡ Abstract Suffix / / /
Position
General / /
ProgrammingLanguage
DC / C++ / /
ProvinceOrState
South Carolina / California / /
Technology
external memory suffix tree construction algorithms / direct external memory algorithm / linear work BSP algorithm / generalized algorithm / RAM / 3 Linear-time algorithm / array construction algorithms / linear-time algorithms / direct suffix array construction algorithms / also so-called lightweight algorithms / distribution sorting algorithm / linear-time suffix tree construction algorithms / direct linear-time construction algorithms / suffix array construction algorithm / basic linear time algorithm / 9 6 Lightweight algorithm / DC3 algorithm / algorithm The algorithm / Suffix array construction algorithms / linear-time construction algorithm / Linear-time algorithm / linear-time construction algorithms / extra space algorithm / above suffix array construction algorithms / 0 using Algorithm / direct linear-time suffix array construction algorithm / linear-time suffix array construction algorithm / /
Linear Work Suffix Array Construction Juha K¨arkk¨ainen∗ Peter Sanders† Stefan Burkhardt‡