-
1
-
-
0002139526
-
The myriad virtues of subword trees
-
Combinatorial Algorithms on Words, Springer, Heidelberg
-
Apostolico, A.: The myriad virtues of subword trees. In: Combinatorial Algorithms on Words. NATO ISI Series, pp. 85-96. Springer, Heidelberg (1985)
-
(1985)
NATO ISI Series
, pp. 85-96
-
-
Apostolico, A.1
-
2
-
-
24644480149
-
Applications of web query mining
-
Losada, D.E., Fernández-Luna, J.M. (eds.) ECIR 2005. Springer, Heidelberg
-
Baeza-Yates, R.: Applications of web query mining. In: Losada, D.E., Fernández-Luna, J.M. (eds.) ECIR 2005. LNCS, vol. 3408, pp. 7-22. Springer, Heidelberg (2005)
-
(2005)
LNCS
, vol.3408
, pp. 7-22
-
-
Baeza-Yates, R.1
-
4
-
-
78449299814
-
-
Technical Report 0911.4981, arXiv
-
Barbay, J., Gagie, T., Navarro, G., Nekrich, Y.: Alphabet partitioning for compressed rank/select with applications. Technical Report 0911.4981, arXiv (2010)
-
(2010)
Alphabet Partitioning for Compressed Rank/select with Applications
-
-
Barbay, J.1
Gagie, T.2
Navarro, G.3
Nekrich, Y.4
-
5
-
-
77953787841
-
-
Technical Report 1001.1565, arXiv
-
Bille, P., Landau, G.M., Weimann, O.: Random access to grammar compressed strings. Technical Report 1001.1565, arXiv (2010)
-
(2010)
Random Access to Grammar Compressed Strings
-
-
Bille, P.1
Landau, G.M.2
Weimann, O.3
-
6
-
-
84958035280
-
New upper bounds for generalized intersection searching problems
-
Fülöp, Z., Gecseg, F. (eds.) ICALP 1995. Springer, Heidelberg
-
Bozanis, P., Kitsios, N., Makris, C., Tsakalidis, A.K.: New upper bounds for generalized intersection searching problems. In: Fülöp, Z., Gecseg, F. (eds.) ICALP 1995. LNCS, vol. 944, pp. 464-474. Springer, Heidelberg (1995)
-
(1995)
LNCS
, vol.944
, pp. 464-474
-
-
Bozanis, P.1
Kitsios, N.2
Makris, C.3
Tsakalidis, A.K.4
-
7
-
-
79954878345
-
Towards optimal range medians
-
to appear
-
Brodal, G.S., Gfeller, B., Jørgensen, A.G., Sanders, P.: Towards optimal range medians. Theoretical Computer Science (to appear)
-
Theoretical Computer Science
-
-
Brodal, G.S.1
Gfeller, B.2
Jørgensen, A.G.3
Sanders, P.4
-
8
-
-
85032175375
-
An implicit binomial queue with constant insertion time
-
Karlsson, R., Lingas, A. (eds.) SWAT 1988. Springer, Heidelberg
-
Carlsson, S., Munro, J.I., Poblete, P.V.: An implicit binomial queue with constant insertion time. In: Karlsson, R., Lingas, A. (eds.) SWAT 1988. LNCS, vol. 318, pp. 1-13. Springer, Heidelberg (1988)
-
(1988)
LNCS
, vol.318
, pp. 1-13
-
-
Carlsson, S.1
Munro, J.I.2
Poblete, P.V.3
-
9
-
-
78449290253
-
Top-k ranked document search in general text databases
-
to appear
-
Culpepper, J.S., Navarro, G., Puglisi, S.J., Turpin, A.: Top-k ranked document search in general text databases. In: Proc. ESA (2010) (to appear)
-
Proc. ESA (2010)
-
-
Culpepper, J.S.1
Navarro, G.2
Puglisi, S.J.3
Turpin, A.4
-
10
-
-
34250171723
-
Compressed representations of sequences and full-text indexes
-
article 20
-
Ferragina, P., Manzini, G., Mäkinen, V., Navarro, G.: Compressed representations of sequences and full-text indexes. ACM Transactions on Algorithms (TALG), 3(2), article 20 (2007)
-
(2007)
ACM Transactions on Algorithms (TALG)
, vol.3
, Issue.2
-
-
Ferragina, P.1
Manzini, G.2
Mäkinen, V.3
Navarro, G.4
-
11
-
-
33846895874
-
A simple storage scheme for strings achieving entropy bounds
-
Ferragina, P., Venturini, R.: A simple storage scheme for strings achieving entropy bounds. Theoretical Computer Science 371(1), 115-121 (2007)
-
(2007)
Theoretical Computer Science
, vol.371
, Issue.1
, pp. 115-121
-
-
Ferragina, P.1
Venturini, R.2
-
12
-
-
77953512344
-
Optimal succinctness for range minimum queries
-
Fischer, J.: Optimal succinctness for range minimum queries. In: Proc. LATIN, pp. 158-169 (2010)
-
(2010)
Proc. LATIN
, pp. 158-169
-
-
Fischer, J.1
-
13
-
-
38049088202
-
A new succinct representation of RMQ-information and improvements in the enhanced suffix array
-
Chen, B., Paterson, M., Zhang, G. (eds.) ESCAPE 2007. Springer, Heidelberg
-
Fischer, J., Heun, V.: A new succinct representation of RMQ-information and improvements in the enhanced suffix array. In: Chen, B., Paterson, M., Zhang, G. (eds.) ESCAPE 2007. LNCS, vol. 4614, pp. 459-470. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4614
, pp. 459-470
-
-
Fischer, J.1
Heun, V.2
-
14
-
-
85020601782
-
Scaling and related techniques for geometry problems
-
Gabow, H.N., Bentely, J.L., Tarjan, R.E.: Scaling and related techniques for geometry problems. In: Proc. STOC, pp. 135-143 (1984)
-
(1984)
Proc. STOC
, pp. 135-143
-
-
Gabow, H.N.1
Bentely, J.L.2
Tarjan, R.E.3
-
15
-
-
70350676798
-
Range quantile queries: Another virtue of wavelet trees
-
Karlgren, J., Tarhio, J., Hyyrö, H. (eds.) SPIRE 2009. Springer, Heidelberg
-
Gagie, T., Puglisi, S.J., Turpin, A.: Range quantile queries: Another virtue of wavelet trees. In: Karlgren, J., Tarhio, J., Hyyrö, H. (eds.) SPIRE 2009. LNCS, vol. 5721, pp. 1-6. Springer, Heidelberg (2009)
-
(2009)
LNCS
, vol.5721
, pp. 1-6
-
-
Gagie, T.1
Puglisi, S.J.2
Turpin, A.3
-
16
-
-
37849029611
-
Compressed text indexes with fast locate
-
Ma, B., Zhang, K. (eds.) CPM 2007. Springer, Heidelberg
-
González, R., Navarro, G.: Compressed text indexes with fast locate. In: Ma, B., Zhang, K. (eds.) CPM 2007. LNCS, vol. 4580, pp. 216-227. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4580
, pp. 216-227
-
-
González, R.1
Navarro, G.2
-
17
-
-
77955320846
-
Cell probe lower bounds and approximations for range mode
-
Gavoille, C. (ed.) ICALP 2010, Part I. Springer, Heidelberg
-
Greve, M., Jørgensen, A.G., Larsen, K.D., Truelsen, J.: Cell probe lower bounds and approximations for range mode. In: Gavoille, C. (ed.) ICALP 2010, Part I. LNCS, vol. 6198, pp. 605-616. Springer, Heidelberg (2010)
-
(2010)
LNCS
, vol.6198
, pp. 605-616
-
-
Greve, M.1
Jørgensen, A.G.2
Larsen, K.D.3
Truelsen, J.4
-
18
-
-
0141788938
-
High-order entropy-compressed text indexes
-
Grossi, R., Gupta, A., Vitter, J.S.: High-order entropy-compressed text indexes. In: Proc. SODA, pp. 636-645 (2003)
-
(2003)
Proc. SODA
, pp. 636-645
-
-
Grossi, R.1
Gupta, A.2
Vitter, J.S.3
-
19
-
-
77955327991
-
Optimal trade-offs for succinct string indexes
-
Grossi, R., Orlandi, A., Raman, R.: Optimal trade-offs for succinct string indexes. In: Proc. ICALP, pp. 678-689 (2010)
-
(2010)
Proc. ICALP
, pp. 678-689
-
-
Grossi, R.1
Orlandi, A.2
Raman, R.3
-
20
-
-
77952349728
-
Space-efficient framework for top-k string retrieval problems
-
Hon, W.-K., Shah, R., Vitter, J.: Space-efficient framework for top-k string retrieval problems. In: Proc. FOCS, pp. 713-722 (2009)
-
(2009)
Proc. FOCS
, pp. 713-722
-
-
Hon, W.-K.1
Shah, R.2
Vitter, J.3
-
21
-
-
70350637480
-
Efficient index for retrieving top-k most frequent documents
-
Karlgren, J., Tarhio, J., Hyyrö, H. (eds.) SPIRE 2009. Springer, Heidelberg
-
Hon, W.-K., Shah, R., Wu, S.-B.: Efficient index for retrieving top-k most frequent documents. In: Karlgren, J., Tarhio, J., Hyyrö, H. (eds.) SPIRE 2009. LNCS, vol. 5721, pp. 182-193. Springer, Heidelberg (2009)
-
(2009)
LNCS
, vol.5721
, pp. 182-193
-
-
Hon, W.-K.1
Shah, R.2
Wu, S.-B.3
-
22
-
-
55349093583
-
A survey of top-K query processing techniques in relational database systems
-
Ilyas, I.F., Beskales, G., Soliman, M.A.: A survey of top-K query processing techniques in relational database systems. ACM Computing Surveys 40(4) (2008)
-
(2008)
ACM Computing Surveys
, vol.40
, Issue.4
-
-
Ilyas, I.F.1
Beskales, G.2
Soliman, M.A.3
-
25
-
-
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
-
26
-
-
35548988801
-
Rank and select revisited and extended
-
Mäkinen, V., Navarro, G.: Rank and select revisited and extended. Theoretical Computer Science 387(3), 332-347 (2007)
-
(2007)
Theoretical Computer Science
, vol.387
, Issue.3
, pp. 332-347
-
-
Mäkinen, V.1
Navarro, G.2
-
27
-
-
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
-
28
-
-
0037967496
-
An analysis of the Burrows-Wheeler transform
-
Manzini, G.: An analysis of the Burrows-Wheeler transform. Journal of the ACM 48(3), 407-430 (2001)
-
(2001)
Journal of the ACM
, vol.48
, Issue.3
, pp. 407-430
-
-
Manzini, G.1
-
29
-
-
84896750316
-
Augmenting suffix trees, with applications
-
Bilardi, G., Pietracaprina, A., Italiano, G.F., Pucci, G. (eds.) ESA 1998. Springer, Heidelberg
-
Matias, Y., Muthukrishnan, S., Sahinalp, S.C., Ziv, J.: Augmenting suffix trees, with applications. In: Bilardi, G., Pietracaprina, A., Italiano, G.F., Pucci, G. (eds.) ESA 1998. LNCS, vol. 1461, pp. 67-78. Springer, Heidelberg (1998)
-
(1998)
LNCS
, vol.1461
, pp. 67-78
-
-
Matias, Y.1
Muthukrishnan, S.2
Sahinalp, S.C.3
Ziv, J.4
-
30
-
-
0242301669
-
Bounding the inefficiency of length-restricted prefix codes
-
Milidiú, R.L., Laber, E.S.: Bounding the inefficiency of length-restricted prefix codes. Algorithmica 31(4), 513-529 (2001)
-
(2001)
Algorithmica
, vol.31
, Issue.4
, pp. 513-529
-
-
Milidiú, R.L.1
Laber, E.S.2
-
31
-
-
33744962566
-
Efficient algorithms for document retrieval problems
-
Muthukrishnan, S.: Efficient algorithms for document retrieval problems. In: Proc. SODA, pp. 657-666 (2002)
-
(2002)
Proc. SODA
, pp. 657-666
-
-
Muthukrishnan, S.1
-
32
-
-
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
-
33
-
-
1842488082
-
Succinct indexable dictionaries with applications to encoding k-ary trees and multisets
-
Raman, R., Raman, V., Rao, S.: Succinct indexable dictionaries with applications to encoding k-ary trees and multisets. In: Proc. SODA, pp. 233-242 (2002)
-
(2002)
Proc. SODA
, pp. 233-242
-
-
Raman, R.1
Raman, V.2
Rao, S.3
-
34
-
-
0041427690
-
New text indexing functionalities of the compressed suffix arrays
-
Sadakane, K.: New text indexing functionalities 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
-
35
-
-
33947647477
-
Succinct data structures for flexible text retrieval systems
-
Sadakane, K.: Succinct data structures for flexible text retrieval systems. Journal of Discrete Algorithms 5(1), 12-22 (2007)
-
(2007)
Journal of Discrete Algorithms
, vol.5
, Issue.1
, pp. 12-22
-
-
Sadakane, K.1
-
36
-
-
37149046010
-
Sorting out the document identifier assignment problem
-
Amati, G., Carpineto, C., Romano, G. (eds.) ECiR 2007. Springer, Heidelberg
-
Silvestri, F.: Sorting out the document identifier assignment problem. In: Amati, G., Carpineto, C., Romano, G. (eds.) ECiR 2007. LNCS, vol. 4425, pp. 101-112. Springer, Heidelberg (2007)
-
(2007)
LNCS
, vol.4425
, pp. 101-112
-
-
Silvestri, F.1
-
37
-
-
37849047274
-
Space-efficient algorithms for document retrieval
-
Ma, B., Zhang, K. (eds.) CPM 2007. 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)
LNCS
, vol.4580
, pp. 205-215
-
-
Välimäki, N.1
Mäkinen, V.2
-
39
-
-
84865646680
-
Inverted index compression and query processing with optimized document ordering
-
Yan, H., Ding, S., Suel, T.: Inverted index compression and query processing with optimized document ordering. In: Proc. WWW, pp. 401-410 (2009)
-
(2009)
Proc. WWW
, pp. 401-410
-
-
Yan, H.1
Ding, S.2
Suel, T.3
|