-
1
-
-
0024082546
-
Input/output complexity of sorting and related problems
-
DOI 10.1145/48529.48535
-
Aggarwal, A., Vitter, J.S.: The Input/Output complexity of sorting and related problems. Communications of the ACM 31(9), 1116-1127 (1988). (Pubitemid 18662481)
-
(1988)
Communications of the ACM
, vol.31
, Issue.9
, pp. 1116-1127
-
-
Aggarwal Alok1
Vitter Jeffrey Scott2
-
2
-
-
37849014688
-
A Lempel-Ziv text index on secondary storage
-
Ma,B.Zhang,K.(eds.), LNCS, Springer, Heidelberg
-
Arroyuelo, D., Navarro, G.: A Lempel-Ziv text index on secondary storage. In: Ma, B., Zhang, K. (eds.) CPM 2007. LNCS, vol. 4580, pp. 83-94. Springer, Heidelberg (2007).
-
(2007)
CPM 2007
, vol.4580
, pp. 83-94
-
-
Arroyuelo, D.1
Navarro, G.2
-
3
-
-
84969245494
-
Succinct indexes for strings, binary relations and multi-labeled trees
-
Barbay, J., He, M., Munro, J.I., Rao, S.S.: Succinct indexes for strings, binary relations and multi-labeled trees. In: Proc. ACM-SIAM Symp. on Discrete Algorithms, pp. 680-689 (2007).
-
(2007)
Proc. ACM-SIAM Symp. on Discrete Algorithms
, pp. 680-689
-
-
Barbay, J.1
He, M.2
Munro, J.I.3
Rao, S.S.4
-
6
-
-
33646745345
-
Rank-sensitive data structures
-
Consens,M.P.Navarro,G.(eds.), LNCS, Springer, Heidelberg
-
Bialynicka-Birula, I., Grossi, R.: Rank-sensitive data structures. In: Consens, M.P., Navarro, G. (eds.) SPIRE 2005. LNCS, vol. 3772, pp. 79-90. Springer, Heidelberg (2005).
-
(2005)
SPIRE 2005
, vol.3772
, pp. 79-90
-
-
Bialynicka-Birula, I.1
Grossi, R.2
-
8
-
-
34250206975
-
Compressed indexes for dynamic text collections
-
Chan, H.L., Hon, W.K., Lam, T.W., Sadakane, K.: Compressed indexes for dynamic text collections. ACM Transactions on Algorithms 3(2) (2007).
-
(2007)
ACM Transactions on Algorithms
, vol.3
, Issue.2
-
-
Chan, H.L.1
Hon, W.K.2
Lam, T.W.3
Sadakane, K.4
-
9
-
-
50249120697
-
Geometric burrows-wheeler transform: Linking range searching and text indexing
-
Chien, Y.-F., Hon, W.-K., Shah, R., Vitter, J.S.: Geometric Burrows-Wheeler transform: Linking range searching and text indexing. In: Proc. IEEE Data Compression Conf., pp. 252-261 (2008).
-
(2008)
Proc. IEEE Data Compression Conf.
, pp. 252-261
-
-
Chien, Y.-F.1
Hon, W.-K.2
Shah, R.3
Vitter, J.S.4
-
10
-
-
77952787114
-
I/O-efficient compressed text indexes: From theory to practice
-
Chiu, S.-Y., Hon, W.-K., Shah, R., Vitter, J.S.: I/O-efficient compressed text indexes: From theory to practice. In: Proc. IEEE Data Compression Conf., pp. 426- 434 (2010).
-
(2010)
Proc. IEEE Data Compression Conf.
, pp. 426-434
-
-
Chiu, S.-Y.1
Hon, W.-K.2
Shah, R.3
Vitter, J.S.4
-
12
-
-
0016486577
-
Universal codeword sets and representations of the integers
-
Elias, P.: Universal codeword sets and representations of the integers. IEEE Transactions on Information Theory IT-21, 194-203 (1975).
-
(1975)
IEEE Transactions on Information Theory IT-21
, pp. 194-203
-
-
Elias, P.1
-
13
-
-
67349112389
-
The myriad virtues of wavelet trees
-
Ferragina, P., Giancarlo, R., Manzini, G.: The myriad virtues of wavelet trees. Information and Computation 207(8), 849-866 (2009).
-
(2009)
Information and Computation
, vol.207
, Issue.8
, pp. 849-866
-
-
Ferragina, P.1
Giancarlo, R.2
Manzini, G.3
-
14
-
-
30544455566
-
Boosting textual compression in optimal linear time
-
DOI 10.1145/1082036.1082043
-
Ferragina, P., Giancarlo, R., Manzini, G., Sciortino, M.: Boosting textual compression in optimal linear time. Journal of the ACM 52(4), 688-713 (2005). (Pubitemid 43078375)
-
(2005)
Journal of the ACM
, vol.52
, Issue.4
, pp. 688-713
-
-
Ferragina, P.1
Giancarlo, R.2
Manzini, G.3
Sciortino, M.4
-
15
-
-
84979917497
-
Compressed text indexes: From theory to practice
-
article 1.12
-
Ferragina, P., González, R., Navarro, G., Venturini, R.: Compressed text indexes: From theory to practice. ACM Journal of Experimental Algorithmics 12, article 1.12 (2008).
-
(2008)
ACM Journal of Experimental Algorithmics
, vol.12
-
-
Ferragina, P.1
González, R.2
Navarro, G.3
Venturini, R.4
-
16
-
-
0000950910
-
The String B-tree: A new data structure for string search in external memory and its applications
-
Ferragina, P., Grossi, R.: The String B-tree: A new data structure for string search in external memory and its applications. Journal of the ACM 46(2), 236-280 (1999).
-
(1999)
Journal of the ACM
, vol.46
, Issue.2
, pp. 236-280
-
-
Ferragina, P.1
Grossi, R.2
-
17
-
-
57549117475
-
On searching compressed string collections cache-obliviously
-
Vancouver, June 2008
-
Ferragina, P., Grossi, R., Gupta, A., Shah, R., Vitter, J.S.: On searching compressed string collections cache-obliviously. In: Proc. ACM Conf. on Principles of Database Systems, Vancouver, June 2008, pp. 181-190 (2008).
-
(2008)
Proc. ACM Conf. on Principles of Database Systems
, pp. 181-190
-
-
Ferragina, P.1
Grossi, R.2
Gupta, A.3
Shah, R.4
Vitter, J.S.5
-
18
-
-
33748626529
-
Structuring labeled trees for optimal succinctness, and beyond
-
Ferragina, P., Luccio, F., Manzini, G., Muthukrishnan, S.: Structuring labeled trees for optimal succinctness, and beyond. In: Proc. IEEE Symp. on Foundations of Computer Science, pp. 184-196 (2005).
-
(2005)
Proc. IEEE Symp. on Foundations of Computer Science
, pp. 184-196
-
-
Ferragina, P.1
Luccio, F.2
Manzini, G.3
Muthukrishnan, S.4
-
20
-
-
30544432152
-
Indexing compressed texts
-
Ferragina, P., Manzini, G.: Indexing compressed texts. Journal of the ACM 52(4), 552-581 (2005).
-
(2005)
Journal of the ACM
, vol.52
, Issue.4
, pp. 552-581
-
-
Ferragina, P.1
Manzini, G.2
-
21
-
-
34250171723
-
Compressed representations of sequences and full-text indexes
-
May, Conference version in SPIRE 2004
-
Ferragina, P., Manzini, G., Mäkinen, V., Navarro, G.: Compressed representations of sequences and full-text indexes. ACM Transactions on Algorithms 3(2) (May 2007) Conference version in SPIRE 2004.
-
(2007)
ACM Transactions on Algorithms
, vol.3
, Issue.2
-
-
Ferragina, P.1
Manzini, G.2
Mäkinen, V.3
Navarro, G.4
-
22
-
-
36448937133
-
Compressed permuterm index
-
DOI 10.1145/1277741.1277833, Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'07
-
Ferragina, P., Venturini, R.: Compressed permuterm index. In: Proc. ACM SIGIR Conf. on Res. and Dev. in Information Retrieval, pp. 535-542 (2007). (Pubitemid 350167355)
-
(2007)
Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR'07
, pp. 535-542
-
-
Ferragina, P.1
Venturini, R.2
-
23
-
-
70349961525
-
Faster entropy-bounded compressed suffix trees
-
Fischer, J., Mäkinen, V., Navarro, G.: Faster entropy-bounded compressed suffix trees. Theoretical Computer Science 410(51), 5354-5364 (2009).
-
(2009)
Theoretical Computer Science
, vol.410
, Issue.51
, pp. 5354-5364
-
-
Fischer, J.1
Mäkinen, V.2
Navarro, G.3
-
24
-
-
33846576963
-
When indexing equals compression: Experiments with compressing suffix arrays and applications
-
DOI 10.1145/1198513.1198521
-
Foschini, L., Grossi, R., Gupta, A., Vitter, J.S.:When indexing equals compression: Experiments on suffix arrays and trees. ACM Transactions on Algorithms 2(4), 611-639 (2004). (Pubitemid 46178066)
-
(2006)
ACM Transactions on Algorithms
, vol.2
, Issue.4
, pp. 611-639
-
-
Foschini, L.1
Grossi, R.2
Gupta, A.3
Vitter, J.S.4
-
25
-
-
33846576963
-
When indexing equals compression: Experiments with compressing suffix arrays and applications
-
DOI 10.1145/1198513.1198521
-
Foschini, L., Grossi, R., Gupta, A., Vitter, J.S.:When indexing equals compression: Experiments on suffix arrays and trees. Conference versions in SODA 2004 and DCC 2004. 2(4), 611-639 (2004). (Pubitemid 46178066)
-
(2006)
ACM Transactions on Algorithms
, vol.2
, Issue.4
, pp. 611-639
-
-
Foschini, L.1
Grossi, R.2
Gupta, A.3
Vitter, J.S.4
-
26
-
-
0033350255
-
Cache-oblivious algorithms
-
Frigo, M., Leiserson, C.E., Prokop, H., Ramachandran, S.: Cache-oblivious algorithms. In: Proc. IEEE Symp. on Foundations of Computer Science, vol. 40, pp. 285-298 (1999).
-
(1999)
Proc. IEEE Symp. on Foundations of Computer Science
, vol.40
, pp. 285-298
-
-
Frigo, M.1
Leiserson, C.E.2
Prokop, H.3
Ramachandran, S.4
-
27
-
-
0002155190
-
New indices for text: PAT trees and PAT arrays
-
ch. 5, Prentice-Hall, Englewood Cliffs
-
Gonnet, G.H., Baeza-Yates, R.A., Snider, T.: New indices for text: PAT trees and PAT arrays. In: Information Retrieval: Data Structures And Algorithms, ch. 5, pp. 66-82. Prentice-Hall, Englewood Cliffs (1992).
-
(1992)
Information Retrieval: Data Structures and Algorithms
, pp. 66-82
-
-
Gonnet, G.H.1
Baeza-Yates, R.A.2
Snider, T.3
-
28
-
-
47149083716
-
A compressed text index on secondary memory
-
Newcastle, Australia, College Publications
-
González, R., Navarro, G.: A compressed text index on secondary memory. In: Proc. Intl. Work. Combinatorial Algorithms, Newcastle, Australia, pp. 80-91. College Publications (2007).
-
(2007)
Proc. Intl. Work. Combinatorial Algorithms
, pp. 80-91
-
-
González, R.1
Navarro, G.2
-
31
-
-
0033690274
-
Compressed suffix arrays and suffix trees with applications to text indexing and string matching
-
May 2000
-
Grossi, R., Vitter, J.S.: Compressed suffix arrays and suffix trees with applications to text indexing and string matching. In: Proc. ACM Symp. on Theory of Computing, May 2000, vol. 32, pp. 397-406 (2000).
-
(2000)
Proc. ACM Symp. on Theory of Computing
, vol.32
, pp. 397-406
-
-
Grossi, R.1
Vitter, J.S.2
-
32
-
-
33645796213
-
Compressed suffix arrays and suffix trees with applications to text indexing and string matching
-
Grossi, R., Vitter, J.S.: Compressed suffix arrays and suffix trees with applications to text indexing and string matching. SIAM Journal on Computing 35(32), 378-407 (2005).
-
(2005)
SIAM Journal on Computing
, vol.35
, Issue.32
, pp. 378-407
-
-
Grossi, R.1
Vitter, J.S.2
-
33
-
-
50249188924
-
Compressed index for dictionary matching
-
Hon, W.-K., Lam, T.-W., Shah, R., Tam, S.-L., Vitter, J.S.: Compressed index for dictionary matching. In: Proc. IEEE Data Compression Conf., pp. 23-32 (2008).
-
(2008)
Proc. IEEE Data Compression Conf.
, pp. 23-32
-
-
Hon, W.-K.1
Lam, T.-W.2
Shah, R.3
Tam, S.-L.4
Vitter, J.S.5
-
34
-
-
75749102981
-
Succinct index for dynamic dictionary matching
-
Dong,Y.Du,D.-Z.Ibarra,O.(eds.), LNCS, Springer, Heidelberg
-
Hon, W.-K., Lam, T.-W., Shah, R., Tam, S.-L., Vitter, J.S.: Succinct index for dynamic dictionary matching. In: Dong, Y., Du, D.-Z., Ibarra, O. (eds.) ISAAC 2009. LNCS, vol. 5878. Springer, Heidelberg (2009).
-
(2009)
ISAAC 2009
, vol.5878
-
-
Hon, W.-K.1
Lam, T.-W.2
Shah, R.3
Tam, S.-L.4
Vitter, J.S.5
-
35
-
-
71049182667
-
On entropy-compressed text indexing in external memory
-
Hyyro,H.(ed.),LNCS, Springer, Heidelberg
-
Hon, W.-K., Shah, R., Thankachan, S.V., Vitter, J.S.: On entropy-compressed text indexing in external memory. In: Hyyro, H. (ed.) SPIRE 2009. LNCS, vol. 5721, pp. 75-89. Springer, Heidelberg (2009).
-
(2009)
SPIRE 2009
, vol.5721
, pp. 75-89
-
-
Hon, W.-K.1
Shah, R.2
Thankachan, S.V.3
Vitter, J.S.4
-
37
-
-
77952349728
-
Space-efficient framework for top-k string retrieval problems
-
Atlanta , October
-
Hon, W.-K., Shah, R., Vitter, J.S.: Space-efficient framework for top-k string retrieval problems. In: Proc. IEEE Symp. on Foundations of Computer Science, Atlanta (October 2009).
-
(2009)
Proc. IEEE Symp. on Foundations of Computer Science
-
-
Hon, W.-K.1
Shah, R.2
Vitter, J.S.3
-
39
-
-
33847297126
-
Full-text indexes in external memory
-
Algorithms for Memory Hierarchies
-
Kärkkäinen, J., Rao, S.S.: Full-text indexes in external memory. In: Meyer, U., Sanders, P., Sibeyn, J. (eds.) Algorithms for Memory Hierarchies, ch. 7, pp. 149-170. Springer, Berlin (2003). (Pubitemid 36571369)
-
(2003)
Lecture Notes in Computer Science
, Issue.2625
, pp. 149-170
-
-
Karkkainen, J.1
Rao, S.S.2
-
40
-
-
79956323233
-
-
Külekci, M.O., Hon, W.-K., Shah, R., Vitter, J.S., Xu, B.: A parallel sparse index for read alignment on genomes (2010).
-
(2010)
A Parallel Sparse Index for Read Alignment on Genomes
-
-
Külekci, M.O.1
Hon, W.-K.2
Shah, R.3
Vitter, J.S.4
Xu, B.5
-
41
-
-
43949112336
-
Improved approximate string matching using compressed suffix data structures
-
Lam, T.-W., Sung, W.-K., Wong, S.-S.: Improved approximate string matching using compressed suffix data structures. Algorithmica 51(3), 298-314 (2008).
-
(2008)
Algorithmica
, vol.51
, Issue.3
, pp. 298-314
-
-
Lam, T.-W.1
Sung, W.-K.2
Wong, S.-S.3
-
42
-
-
62349130698
-
Ultrafast and memory-efficient alignment of short DNA sequences to the human genome
-
article R25
-
Langmead, B., Trapnell, C., Pop, M., Salzberg, S.: Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biology 10(3), article R25 (2009).
-
(2009)
Genome Biology
, vol.10
, Issue.3
-
-
Langmead, B.1
Trapnell, C.2
Pop, M.3
Salzberg, S.4
-
43
-
-
67650711615
-
SOAP2: An improved ultrafast tool for short read alignment
-
Li, R., Yu, C., Li, Y., Lam, T.-W., Yiu, S.-M., Kristiansen, K., Wang, J.: SOAP2: An improved ultrafast tool for short read alignment. Bioinformatics 25(15), 1966-1967 (2009).
-
(2009)
Bioinformatics
, vol.25
, Issue.15
, pp. 1966-1967
-
-
Li, R.1
Yu, C.2
Li, Y.3
Lam, T.-W.4
Yiu, S.-M.5
Kristiansen, K.6
Wang, J.7
-
44
-
-
54949110994
-
ZOOM: Zillions of oligos mapped
-
Lin, H., Zhang, Z., Zhang, M.Q., Ma, B., Li, M.: ZOOM: Zillions of oligos mapped. Bioinformatics 24(21), 2431-2437 (2008).
-
(2008)
Bioinformatics
, vol.24
, Issue.21
, pp. 2431-2437
-
-
Lin, H.1
Zhang, Z.2
Zhang, M.Q.3
Ma, B.4
Li, M.5
-
45
-
-
33746044836
-
Succinct suffix arrays based on run-length encoding
-
Mäkinen, V., Navarro, G.: Succinct suffix arrays based on run-length encoding. Nordic Journal of Computing 12(1), 40-66 (2005).
-
(2005)
Nordic Journal of Computing
, vol.12
, Issue.1
, pp. 40-66
-
-
Mäkinen, V.1
Navarro, G.2
-
47
-
-
38049045198
-
Implicit compression boosting with applications to selfindexing
-
Ziviani,N. Baeza-Yates,R.(eds.),LNCS, Springer, Heidelberg
-
Mäkinen, V., Navarro, G.: Implicit compression boosting with applications to selfindexing. In: Ziviani, N., Baeza-Yates, R. (eds.) SPIRE 2007. LNCS, vol. 4726, pp. 229-241. Springer, Heidelberg (2007).
-
(2007)
SPIRE 2007
, vol.4726
, pp. 229-241
-
-
Mäkinen, V.1
Navarro, G.2
-
48
-
-
47249098580
-
Dynamic entropy-compressed sequences and full-text indexes
-
article 12 , June
-
Mäkinen, V., Navarro, G.: Dynamic entropy-compressed sequences and full-text indexes. ACM Transactions on Algorithms 4(3), article 12 (June 2008).
-
(2008)
ACM Transactions on Algorithms
, vol.4
, Issue.3
-
-
Mäkinen, V.1
Navarro, G.2
-
49
-
-
35048898345
-
Advantages of backward searching - Efficient secondary memory and distributed implementation of compressed suffix arrays
-
Mäkinen, V., Navarro, G., Sadakane, K.: Advantages of backward searching- efficient secondary memory and distributed implementation of compressed suffix arrays. In: Fleischer, R., Trippen, G. (eds.) ISAAC 2004. LNCS, vol. 3341, pp. 681-692. Springer, Heidelberg (2004). (Pubitemid 39745117)
-
(2004)
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
, vol.3341
, pp. 681-692
-
-
Makinen, V.1
Navarro, G.2
Sadakane, K.3
-
50
-
-
0027681165
-
Suffix arrays: A new method for on-line string searches
-
Manber, U., Myers, G.: Suffix arrays: A new method for on-line string searches. SIAM Journal on Computing 22(5), 935-948 (1993).
-
(1993)
SIAM Journal on Computing
, vol.22
, Issue.5
, pp. 935-948
-
-
Manber, U.1
Myers, G.2
-
51
-
-
0037967496
-
An analysis of the burrows-wheeler transform
-
Manzini, G.: An analysis of the Burrows-Wheeler transform. Journal of the ACM 48(3) (2001).
-
(2001)
Journal of the ACM
, vol.48
, Issue.3
-
-
Manzini, G.1
-
52
-
-
0037967496
-
An analysis of the burrows-wheeler transform
-
Manzini, G.: An analysis of the Burrows-Wheeler transform. Conference version in SODA 1999. 48(3) (2001).
-
(2001)
Conference Version in SODA 1999
, vol.48
, Issue.3
-
-
Manzini, G.1
-
53
-
-
0016942292
-
A space-economical suffix tree construction algorithm
-
McCreight, E.M.: A space-economical suffix tree construction algorithm. Journal of the ACM 23(2), 262-272 (1976).
-
(1976)
Journal of the ACM
, vol.23
, Issue.2
, pp. 262-272
-
-
McCreight, E.M.1
-
54
-
-
0030260359
-
Self-indexing inverted files for fast text retrieval
-
Moffat, A., Zobel, J.: Self-indexing inverted files for fast text retrieval. ACM Transactions on Information Systems 14(4), 349-379 (1996). (Pubitemid 126420100)
-
(1996)
ACM Transactions on Information Systems
, vol.14
, Issue.4
, pp. 349-379
-
-
Moffat, A.1
Zobel, J.2
-
57
-
-
34147186297
-
Compressed full-text indexes
-
article 2
-
Navarro, G., Mäkinen, V.: Compressed full-text indexes. ACM Computing Surveys 39(1), article 2 (2007).
-
(2007)
ACM Computing Surveys
, vol.39
, Issue.1
-
-
Navarro, G.1
Mäkinen, V.2
-
60
-
-
33750306791
-
Inverted files versus suffix arrays for locating patterns in primary memory
-
String Processing and Information Retrieval - 13th International Conference, SPIRE 2006, Proceedings
-
Puglisi, S.J., Smyth, W.F., Turpin, A.: Inverted files versus suffix arrays for locating patterns in primary memory. In: Crestani, F., Ferragina, P., Sanderson, M. (eds.) SPIRE 2006. LNCS, vol. 4209, pp. 122-133. Springer, Heidelberg (2006). (Pubitemid 44619003)
-
(2006)
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
, vol.4209
, pp. 122-133
-
-
Puglisi, S.J.1
Smyth, W.F.2
Turpin, A.3
-
61
-
-
36448943298
-
Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets
-
article 43
-
Raman, R., Raman, V., Rao, S.S.: Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets. ACM Transactions on Algorithms 3(4), article 43 (2007).
-
(2007)
ACM Transactions on Algorithms
, vol.3
, Issue.4
-
-
Raman, R.1
Raman, V.2
Rao, S.S.3
-
62
-
-
43049087046
-
Fully-compressed suffix trees
-
DOI 10.1007/978-3-540-78773-0-32, LATIN 2008: Theoretical Informatics - 8th Latin American Symposium, Proceedings
-
Russo, L., Navarro, G., Oliveira, A.: Fully-compressed suffix trees. In: Laber, E.S., Bornstein, C., Nogueira, L.T., Faria, L. (eds.) LATIN 2008. LNCS, vol. 4957, pp. 362-373. Springer, Heidelberg (2008). (Pubitemid 351632202)
-
(2008)
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
, vol.4957
, pp. 362-373
-
-
Russo, L.M.S.1
Navarro, G.2
Oliveira, A.L.3
-
63
-
-
84949755971
-
Compressed text databases with efficient query algorithms based on the compressed suffix array
-
Sadakane, K.: Compressed text databases with efficient query algorithms based on the compressed suffix array. In: Lee, D.T., Teng, S.-H. (eds.) ISAAC 2000, LNCS, vol. 1969, pp. 410-421. Springer, Heidelberg (December 2000). (Pubitemid 33209842)
-
(2000)
Lecture Notes in Computer Science
, Issue.1969
, pp. 410-421
-
-
Sadakane, K.1
-
64
-
-
0041427690
-
New text indexing functiionalities of the compressed suffix arrays
-
Sadakane, K.: New text indexing functiionalities of the compressed suffix arrays. Journal of Algorithms 48(2), 294-313 (2003).
-
(2003)
Journal of Algorithms
, vol.48
, Issue.2
, pp. 294-313
-
-
Sadakane, K.1
-
65
-
-
34250183733
-
Compressed suffix trees with full functionality
-
Sadakane, K.: Compressed suffix trees with full functionality. Theory of Computing Systems 41(4), 589-607 (2007).
-
(2007)
Theory of Computing Systems
, vol.41
, Issue.4
, pp. 589-607
-
-
Sadakane, K.1
-
66
-
-
33947647477
-
Succinct data structures for flexible text retrieval systems
-
DOI 10.1016/j.jda.2006.03.011, PII S1570866706000141
-
Sadakane, K.: Succinct Data Structures for Flexible Text Retrieval Systems. Journal of Discrete Algorithms 5(1), 12-22 (2007). (Pubitemid 46486644)
-
(2007)
Journal of Discrete Algorithms
, vol.5
, Issue.1
, pp. 12-22
-
-
Sadakane, K.1
-
67
-
-
77949761762
-
Parallelism via multithreaded and multicore CPUs
-
Sodan, A.C., Machina, J., Deshmeh, A., Macnaughton, K., Esbaugh, B.: Parallelism via multithreaded and multicore CPUs. IEEE Computer 43(3), 24-32 (2010).
-
(2010)
IEEE Computer
, vol.43
, Issue.3
, pp. 24-32
-
-
Sodan, A.C.1
Machina, J.2
Deshmeh, A.3
Macnaughton, K.4
Esbaugh, B.5
-
68
-
-
70350678834
-
Succinct text indexing with wildcards
-
August 2009
-
Tam, A., Wu, E., Lam, T.W., Yiu, S.-M.: Succinct text indexing with wildcards. In: Proc. Intl. Symp. on String Processing Information Retrieval, August 2009, pp. 39-50 (2009).
-
(2009)
Proc. Intl. Symp. on String Processing Information Retrieval
, pp. 39-50
-
-
Tam, A.1
Wu, E.2
Lam, T.W.3
Yiu, S.-M.4
-
69
-
-
84555214536
-
-
Thankachan, S.V., Hon, W.-K., Shah, R., Vitter, J.S.: String retrieval for multipattern queries (2010).
-
(2010)
String Retrieval for Multipattern Queries
-
-
Thankachan, S.V.1
Hon, W.-K.2
Shah, R.3
Vitter, J.S.4
-
70
-
-
0001704377
-
On-line construction of suffix trees
-
Ukkonen, E.: On-line construction of suffix trees. Algorithmica 14(3), 249-260 (1995).
-
(1995)
Algorithmica
, vol.14
, Issue.3
, pp. 249-260
-
-
Ukkonen, E.1
-
71
-
-
37849047274
-
Space-efficient algorithms for document retrieval
-
Ma,B. Zhang,K.(eds.), LNCS, Springer, Heidelberg
-
Välimäki, N., Mäkinen, V.: Space-Efficient Algorithms for Document Retrieval. In: Ma, B., Zhang, K. (eds.) CPM 2007. LNCS, vol. 4580, pp. 205-215. Springer, Heidelberg (2007).
-
(2007)
CPM 2007
, vol.4580
, pp. 205-215
-
-
Välimäki, N.1
Mäkinen, V.2
-
73
-
-
0028484243
-
Algorithms for parallel memory I: Two-level memories
-
Vitter, J.S., Shriver, E.A.M.: Algorithms for parallel memory I: Two-level memories. Algorithmica 12(2-3), 110-147 (1994).
-
(1994)
Algorithmica
, vol.12
, Issue.2-3
, pp. 110-147
-
-
Vitter, J.S.1
Shriver, E.A.M.2
-
75
-
-
0003756969
-
-
2nd edn., Morgan Kaufmann, Los Altos
-
Witten, I.H., Moffat, A., Bell, T.C.: Managing Gigabytes: Compressing and Indexing Documents and Images, 2nd edn. Morgan Kaufmann, Los Altos (1999).
-
(1999)
Managing Gigabytes: Compressing and Indexing Documents and Images
-
-
Witten, I.H.1
Moffat, A.2
Bell, T.C.3
-
76
-
-
33747729581
-
Inverted files for text search engines
-
Zobel, J., Moffat, A.: Inverted files for text search engines. ACM Computing Surveys 38(2) (2006).
-
(2006)
ACM Computing Surveys
, vol.38
, Issue.2
-
-
Zobel, J.1
Moffat, A.2
|