A taxonomy of suffix array construction algorithms
In 1990, Manber and Myers proposed suffix arrays as a space-saving alternative to suffix trees and described the first algorithms for suffix array construction and use. Since that time, and especially in the last few years, suffix array construction algorithms have proliferated in bewildering abunda...
| Main Authors: | , , |
|---|---|
| Format: | Journal Article |
| Published: |
Association for Computing Machinery (ACM)
2007
|
| Online Access: | http://doi.acm.org/10.1145/1242471.1242472 http://hdl.handle.net/20.500.11937/16863 |
Similar Items
Suffix arrays: what are they good for?
by: Puglisi, Simon, et al.
Published: (2006)
by: Puglisi, Simon, et al.
Published: (2006)
Inverted files versus suffix arrays for locating patterns in primary memory
by: Puglisi, Simon, et al.
Published: (2006)
by: Puglisi, Simon, et al.
Published: (2006)
New suffix array algorithms - linear but not fast?
by: Antonitio, A., et al.
Published: (2004)
by: Antonitio, A., et al.
Published: (2004)
On An Improved Parallel Construction Of Suffix Arrays For Low Bandwidth Pc-Cluster.
by: Kok, Jun Lee, et al.
Published: (2003)
by: Kok, Jun Lee, et al.
Published: (2003)
Efficient algorithms for two extensions of LPF table: the power of suffix arrays
by: Crochemore, M., et al.
Published: (2010)
by: Crochemore, M., et al.
Published: (2010)
Sorting suffixes of two-pattern strings
by: Franek, F., et al.
Published: (2004)
by: Franek, F., et al.
Published: (2004)
Fast, Practical Algorithms for Computing All the Repeats in a String
by: Puglisi, Simon, et al.
Published: (2010)
by: Puglisi, Simon, et al.
Published: (2010)
Fast optimal algorithms for computing all the repeats in a string
by: Puglisi, Simon, et al.
Published: (2008)
by: Puglisi, Simon, et al.
Published: (2008)
How many runs can a string contain?
by: Puglisi, S., et al.
Published: (2008)
by: Puglisi, S., et al.
Published: (2008)
New perspectives on the prefix array
by: Smyth, William Fennell, et al.
Published: (2008)
by: Smyth, William Fennell, et al.
Published: (2008)
The acquisition of noun prefixes and suffixes during coloring activities among Malay children
by: Baharon, Burhan Murshidi, et al.
Published: (2023)
by: Baharon, Burhan Murshidi, et al.
Published: (2023)
A morphological analysis of the Indonesian suffixation: a look at the different types of affixes and their semantic changes
by: Danang Satria Nugraha,
Published: (2024)
by: Danang Satria Nugraha,
Published: (2024)
Patterns and causes of deviations in English verbal
inflectional suffixes among Thai ELF learners
by: Napasri Timyam,
Published: (2018)
by: Napasri Timyam,
Published: (2018)
Cpu Usage Pattern Discovery
Using Suffix Tree For Computational
Resource Advisory System
by: Ooi, Boon Yaik
Published: (2006)
by: Ooi, Boon Yaik
Published: (2006)
Using algorithmic taxonomy to evaluate lecturer workload
by: Hashim, Ruhil Hayati, et al.
Published: (2006)
by: Hashim, Ruhil Hayati, et al.
Published: (2006)
Lempel-Ziv factorization using less time & space
by: Chen, G., et al.
Published: (2008)
by: Chen, G., et al.
Published: (2008)
Constructing the taxonomy of educational objectives in light of the role of the messengers of god in Islam
by: Jamil, Khairil Husaini, et al.
Published: (2019)
by: Jamil, Khairil Husaini, et al.
Published: (2019)
Parts of speech in Bloom's Taxonomy Classification
by: von Konsky, Brian, et al.
Published: (2018)
by: von Konsky, Brian, et al.
Published: (2018)
Plant taxonomy in Malaysia: an appraisal
by: Latiff A.,
Published: (2016)
by: Latiff A.,
Published: (2016)
The Taxonomy Of CSR In India
by: Kapoor, Anurag
Published: (2003)
by: Kapoor, Anurag
Published: (2003)
Ludic linguistics: a revisited taxonomy of fictional constructed language design approach for video games
by: Purnomo, SF Luthfie Arguby, et al.
Published: (2017)
by: Purnomo, SF Luthfie Arguby, et al.
Published: (2017)
A simple algorithm for computing the Lempel-Ziv factorization
by: Crochemore, M., et al.
Published: (2008)
by: Crochemore, M., et al.
Published: (2008)
Taxonomy of stingless bee in Malaysia
by: Md Subahai, Nazatul Syafiqah
Published: (2016)
by: Md Subahai, Nazatul Syafiqah
Published: (2016)
Beamforming Algorithms for Adaptive Array Antenna
by: Nurul Hazlina, Noordin, et al.
Published: (2014)
by: Nurul Hazlina, Noordin, et al.
Published: (2014)
Direction of arrival algorithms for array antenna design
by: A. Haji, Ibrahim, et al.
Published: (2011)
by: A. Haji, Ibrahim, et al.
Published: (2011)
A simple fast hybrid pattern-matching algorithm
by: Smyth, William Fennell, et al.
Published: (2007)
by: Smyth, William Fennell, et al.
Published: (2007)
Horizontal policies in public procurement: a taxonomy
by: Arrowsmith, Sue
Published: (2010)
by: Arrowsmith, Sue
Published: (2010)
A taxonomy for information privacy in virtual collaborations
by: Skinner, Geoff, et al.
Published: (2006)
by: Skinner, Geoff, et al.
Published: (2006)
Unveiling a new taxonomy in education field
by: Muhamad Afzamiman, Aripin, et al.
Published: (2020)
by: Muhamad Afzamiman, Aripin, et al.
Published: (2020)
A New LLMS Algorithm for Antenna Array Beamforming
by: Srar, Jalal Abdulsayed, et al.
Published: (2010)
by: Srar, Jalal Abdulsayed, et al.
Published: (2010)
Evaluating cost taxonomies for information systems management
by: Irani, Z., et al.
Published: (2006)
by: Irani, Z., et al.
Published: (2006)
Taxonomy of attacks on wireless sensor networks
by: Han, Song, et al.
Published: (2005)
by: Han, Song, et al.
Published: (2005)
An information privacy taxonomy for collaborative environments
by: Skinner, Geoffrey, et al.
Published: (2006)
by: Skinner, Geoffrey, et al.
Published: (2006)
Taxonomy of Computational Offloading in Mobile Devices
by: Ali, Mushtaq, et al.
Published: (2015)
by: Ali, Mushtaq, et al.
Published: (2015)
Taxonomy of subfamilies Melolonthinae and Rutelinae in Malaysia
by: Ameen Abdullah, Ali Mohammad
Published: (2016)
by: Ameen Abdullah, Ali Mohammad
Published: (2016)
Generic Taxonomy of Social Engineering Attack
by: Mohd Foozy, F, et al.
Published: (2011)
by: Mohd Foozy, F, et al.
Published: (2011)
Routing of embryonic arrays using genetic algorithms
by: Ortega-Sanchez, Cesar
Published: (2003)
by: Ortega-Sanchez, Cesar
Published: (2003)
Adaptive RLMS Algorithm for Antenna Array Beamforming
by: Srar, Jalal, et al.
Published: (2009)
by: Srar, Jalal, et al.
Published: (2009)
Optimization of an antenna array using genetic algorithms
by: Kiehbadroudinezhad, Shahideh, et al.
Published: (2014)
by: Kiehbadroudinezhad, Shahideh, et al.
Published: (2014)
Using algorithmic taxonomy to evaluate lecture workload: a case study of services application prototype in the UPM KM Portal
by: Abdul Hamid, Jamaliah, et al.
Published: (2006)
by: Abdul Hamid, Jamaliah, et al.
Published: (2006)