-
1
-
-
0027681165
-
Suffix arrays: A new method for on-line string searches
-
Manber U, Myers EW. Suffix arrays: A new method for on-line string searches. SIAM Journal on Computing 1993; 22(5):935-948.
-
(1993)
SIAM Journal on Computing
, vol.22
, Issue.5
, pp. 935-948
-
-
Manber, U.1
Myers, E.W.2
-
4
-
-
0033227559
-
Reducing the space requirements of suffix trees
-
Kurtz S. Reducing the space requirements of suffix trees. Software: Practice and Experience 1999; 29(13):1149-1171.
-
(1999)
Software: Practice and Experience
, vol.29
, Issue.13
, pp. 1149-1171
-
-
Kurtz, S.1
-
5
-
-
35248830635
-
Simple linear work suffix array construction
-
Proceedings of the 30th International Colloquium on Automata, Languages and Programming ICALP 2003, Springer: Berlin
-
Kärkkäinen J, Sanders P. Simple linear work suffix array construction. Proceedings of the 30th International Colloquium on Automata, Languages and Programming (ICALP 2003) (Lecture Notes in Computer Science, vol. 2719). Springer: Berlin, 2003; 943-955.
-
(2003)
Lecture Notes in Computer Science
, vol.2719
, pp. 943-955
-
-
Kärkkäinen, J.1
Sanders, P.2
-
6
-
-
18544373057
-
Constructing suffix arrays in linear time
-
Kim DK, Sim JS, Park H, Park K. Constructing suffix arrays in linear time. Journal of Discrete Algorithms 2005; 3(2-4):126-142.
-
(2005)
Journal of Discrete Algorithms
, vol.3
, Issue.2-4
, pp. 126-142
-
-
Kim, D.K.1
Sim, J.S.2
Park, H.3
Park, K.4
-
7
-
-
18544364760
-
Space efficient linear time construction of suffix arrays
-
Ko P, Aluru S. Space efficient linear time construction of suffix arrays. Journal of Discrete Algorithms 2005; 3(2-4):143-156.
-
(2005)
Journal of Discrete Algorithms
, vol.3
, Issue.2-4
, pp. 143-156
-
-
Ko, P.1
Aluru, S.2
-
9
-
-
0010905001
-
Faster suffix sorting
-
Department of Computer Science, Lund University, May
-
Larsson NJ, Sadakane K. Faster suffix sorting. Technical Report LU-CS-TR.-99-214, LUNDFD6/(NFCS-3140)/1-20/(1999), Department of Computer Science, Lund University, May 1999.
-
(1999)
Technical Report LU-CS-TR.-99-214, LUNDFD6/(NFCS-3140)/1-20/(1999)
-
-
Larsson, N.J.1
Sadakane, K.2
-
10
-
-
35048902513
-
-
Kim DK, Jo J, Park H. A fast algorithm for constructing suffix arrays for fixed-size alphabets. Proceedings of the 3rd International Workshop on Experimental and Efficient Algorithms (Lecture Notes in Computer Science, 3059), Ribeiro CC, Martins SL (eds.). Springer: Berlin, 2004; 301-314.
-
Kim DK, Jo J, Park H. A fast algorithm for constructing suffix arrays for fixed-size alphabets. Proceedings of the 3rd International Workshop on Experimental and Efficient Algorithms (Lecture Notes in Computer Science, vol. 3059), Ribeiro CC, Martins SL (eds.). Springer: Berlin, 2004; 301-314.
-
-
-
-
13
-
-
0033885859
-
On the performance of BWT sorting algorithms
-
IEEE Computer Society: Los Alamitos, CA
-
Seward J. On the performance of BWT sorting algorithms. Proceedings of the Data Compression Conference (DCC 2000). IEEE Computer Society: Los Alamitos, CA, 2000; 173-182.
-
(2000)
Proceedings of the Data Compression Conference (DCC 2000)
, pp. 173-182
-
-
Seward, J.1
-
14
-
-
21044442250
-
Engineering a lightweight suffix array construction algorithm
-
Manzini G, Ferragina P. Engineering a lightweight suffix array construction algorithm. Algorithmica 2004; 40(1):33-50.
-
(2004)
Algorithmica
, vol.40
, Issue.1
, pp. 33-50
-
-
Manzini, G.1
Ferragina, P.2
-
15
-
-
35248890396
-
Fast lightweight suffix array construction and checking
-
Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching CPM 2003, Springer: Berlin
-
Burkhardt S, Kärkkäinen J. Fast lightweight suffix array construction and checking. Proceedings of the 14th Annual Symposium on Combinatorial Pattern Matching (CPM 2003) (Lecture Notes in Computer Science, vol. 2676). Springer: Berlin, 2003; 55-69.
-
(2003)
Lecture Notes in Computer Science
, vol.2676
, pp. 55-69
-
-
Burkhardt, S.1
Kärkkäinen, J.2
-
16
-
-
0003573193
-
A block-sorting lossless data compression algorithm
-
124, Digital System Research Center, May
-
Burrows M, Wheeler DJ. A block-sorting lossless data compression algorithm. Technical Report Research Report 124, Digital System Research Center, May 1994.
-
(1994)
Technical Report Research Report
-
-
Burrows, M.1
Wheeler, D.J.2
-
19
-
-
0027776018
-
-
McIlroy PM, Bostic K, McIlroy MD. Engineering radix sort. Computing Systems 1993; 6(1):5-27.
-
McIlroy PM, Bostic K, McIlroy MD. Engineering radix sort. Computing Systems 1993; 6(1):5-27.
-
-
-
-
21
-
-
84945709955
-
Algorithm 347: An efficient algorithm for sorting with minimal storage
-
Singleton RC. ACM Algorithm 347: An efficient algorithm for sorting with minimal storage. Communications of the ACM 1969; 12(3):185-187.
-
(1969)
Communications of the ACM
, vol.12
, Issue.3
, pp. 185-187
-
-
Singleton, R.A.1
-
22
-
-
33947173555
-
-
20 June
-
Schürmann K-B. Bpr Home. http://bibiserv.techfak.uni-bielefeld.de/ bpr/ [20 June 2006].
-
(2006)
Bpr Home
-
-
Schürmann, K.-B.1
|