메뉴 건너뛰기




Volumn 7501 LNCS, Issue , 2012, Pages 181-192

New lower and upper bounds for representing sequences

Author keywords

[No Author keywords available]

Indexed keywords

LOWER AND UPPER BOUNDS; LOWER BOUNDS; UPPER BOUND;

EID: 84866648845     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-33090-2_17     Document Type: Conference Paper
Times cited : (27)

References (29)
  • 1
    • 78650873842 scopus 로고    scopus 로고
    • Alphabet Partitioning for Compressed Rank/Select and Applications
    • Cheong, O., Chwa, K.-Y., Park, K. (eds.) ISAAC 2010, Springer, Heidelberg
    • Barbay, J., Gagie, T., Navarro, G., Nekrich, Y.: Alphabet Partitioning for Compressed Rank/Select and Applications. In: Cheong, O., Chwa, K.-Y., Park, K. (eds.) ISAAC 2010, Part II. LNCS, vol. 6507, pp. 315-326. Springer, Heidelberg (2010)
    • (2010) LNCS , vol.6507 , Issue.PART II , pp. 315-326
    • Barbay, J.1    Gagie, T.2    Navarro, G.3    Nekrich, Y.4
  • 2
    • 84969245494 scopus 로고    scopus 로고
    • 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. 18th SODA, pp. 680-689 (2007)
    • (2007) Proc. 18th SODA , pp. 680-689
    • Barbay, J.1    He, M.2    Munro, J.I.3    Rao, S.S.4
  • 3
    • 84880226495 scopus 로고    scopus 로고
    • Compressed representations of permutations, and applications
    • Barbay, J., Navarro, G.: Compressed representations of permutations, and applications. In: Proc. 26th STACS, pp. 111-122 (2009)
    • (2009) Proc. 26th STACS , pp. 111-122
    • Barbay, J.1    Navarro, G.2
  • 4
    • 70349105927 scopus 로고    scopus 로고
    • Monotone minimal perfect hashing: Searching a sorted table with o(1) accesses
    • Belazzougui, D., Boldi, P., Pagh, R., Vigna, S.: Monotone minimal perfect hashing: searching a sorted table with o(1) accesses. In: Proc. 20th SODA, pp. 785-794 (2009)
    • (2009) Proc. 20th SODA , pp. 785-794
    • Belazzougui, D.1    Boldi, P.2    Pagh, R.3    Vigna, S.4
  • 6
    • 0004090301 scopus 로고    scopus 로고
    • PhD thesis, University of Waterloo, Canada
    • Clark, D.: Compact Pat Trees. PhD thesis, University of Waterloo, Canada (1996)
    • (1996) Compact Pat Trees
    • Clark, D.1
  • 7
    • 78650465628 scopus 로고    scopus 로고
    • Extended Compact Web Graph Representations
    • Elomaa, T., Mannila, H., Orponen, P. (eds.) Ukkonen Festschrift 2010. Springer, Heidelberg
    • Claude, F., Navarro, G.: Extended Compact Web Graph Representations. In: Elomaa, T., Mannila, H., Orponen, P. (eds.) Ukkonen Festschrift 2010. LNCS, vol. 6060, pp. 77-91. Springer, Heidelberg (2010)
    • (2010) LNCS , vol.6060 , pp. 77-91
    • Claude, F.1    Navarro, G.2
  • 9
    • 30544432152 scopus 로고    scopus 로고
    • 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
  • 11
    • 33846895874 scopus 로고    scopus 로고
    • 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 372(1), 115-121 (2007)
    • (2007) Theoretical Computer Science , vol.372 , Issue.1 , pp. 115-121
    • Ferragina, P.1    Venturini, R.2
  • 12
    • 33745664022 scopus 로고    scopus 로고
    • Large alphabets and incompressibility
    • Gagie, T.: Large alphabets and incompressibility. Information Processing Letters 99(6), 246-251 (2006)
    • (2006) Information Processing Letters , vol.99 , Issue.6 , pp. 246-251
    • Gagie, T.1
  • 13
    • 78449285316 scopus 로고    scopus 로고
    • Colored Range Queries and Document Retrieval
    • Chavez, E., Lonardi, S. (eds.) SPIRE 2010. Springer, Heidelberg
    • Gagie, T., Navarro, G., Puglisi, S.J.: Colored Range Queries and Document Retrieval. In: Chavez, E., Lonardi, S. (eds.) SPIRE 2010. LNCS, vol. 6393, pp. 67-81. Springer, Heidelberg (2010)
    • (2010) LNCS , vol.6393 , pp. 67-81
    • Gagie, T.1    Navarro, G.2    Puglisi, S.J.3
  • 14
    • 35448969317 scopus 로고    scopus 로고
    • Optimal lower bounds for rank and select indexes
    • Golynski, A.: Optimal lower bounds for rank and select indexes. Theoretical Computer Science 387(3), 348-359 (2007)
    • (2007) Theoretical Computer Science , vol.387 , Issue.3 , pp. 348-359
    • Golynski, A.1
  • 15
    • 70349122099 scopus 로고    scopus 로고
    • Cell probe lower bounds for succinct data structures
    • Golynski, A.: Cell probe lower bounds for succinct data structures. In: Proc. 20th SODA, pp. 625-634 (2009)
    • (2009) Proc. 20th SODA , pp. 625-634
    • Golynski, A.1
  • 16
    • 33244456092 scopus 로고    scopus 로고
    • Rank/select operations on large alphabets: A tool for text indexing
    • Golynski, A., Munro, I., Rao, S.: Rank/select operations on large alphabets: a tool for text indexing. In: Proc. 17th SODA, pp. 368-373 (2006)
    • (2006) Proc. 17th SODA , pp. 368-373
    • Golynski, A.1    Munro, I.2    Rao, S.3
  • 17
    • 54249089033 scopus 로고    scopus 로고
    • On the Redundancy of Succinct Data Structures
    • Gudmundsson, J. (ed.) SWAT 2008. Springer, Heidelberg
    • Golynski, A., Raman, R., Rao, S.S.: On the Redundancy of Succinct Data Structures. In: Gudmundsson, J. (ed.) SWAT 2008. LNCS, vol. 5124, pp. 148-159. Springer, Heidelberg (2008)
    • (2008) LNCS , vol.5124 , pp. 148-159
    • Golynski, A.1    Raman, R.2    Rao, S.S.3
  • 18
    • 0037739870 scopus 로고    scopus 로고
    • High-order entropy-compressed text indexes
    • Grossi, R., Gupta, A., Vitter, J.: High-order entropy-compressed text indexes. In: Proc. 14th SODA, pp. 841-850 (2003)
    • (2003) Proc. 14th SODA , pp. 841-850
    • Grossi, R.1    Gupta, A.2    Vitter, J.3
  • 19
    • 77955327991 scopus 로고    scopus 로고
    • Optimal Trade-Offs for Succinct String Indexes
    • Abramsky, S., Gavoille, C., Kirchner, C., Meyer auf der Heide, F., Spirakis, P.G. (eds.) ICALP 2010. Springer, Heidelberg
    • Grossi, R., Orlandi, A., Raman, R.: Optimal Trade-Offs for Succinct String Indexes. In: Abramsky, S., Gavoille, C., Kirchner, C., Meyer auf der Heide, F., Spirakis, P.G. (eds.) ICALP 2010. LNCS, vol. 6198, pp. 678-689. Springer, Heidelberg (2010)
    • (2010) LNCS , vol.6198 , pp. 678-689
    • Grossi, R.1    Orlandi, A.2    Raman, R.3
  • 21
    • 0024770899 scopus 로고
    • Space-efficient static trees and graphs
    • Jacobson, G.: Space-efficient static trees and graphs. In: Proc. 30th FOCS, pp. 549-554 (1989)
    • (1989) Proc. 30th FOCS , pp. 549-554
    • Jacobson, G.1
  • 22
    • 0037967496 scopus 로고    scopus 로고
    • 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
  • 23
    • 84947935857 scopus 로고    scopus 로고
    • Tables
    • Chandru, V., Vinay, V. (eds.) FSTTCS 1996. Springer, Heidelberg
    • Munro, I.: Tables. In: Chandru, V., Vinay, V. (eds.) FSTTCS 1996. LNCS, vol. 1180, pp. 37-42. Springer, Heidelberg (1996)
    • (1996) LNCS , vol.1180 , pp. 37-42
    • Munro, I.1
  • 24
    • 35248856866 scopus 로고    scopus 로고
    • Succinct Representations of Permutations
    • Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds.) ICALP 2003. Springer, Heidelberg
    • Munro, J.I., Raman, R., Raman, V., Rao, S.S.: Succinct Representations of Permutations. In: Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds.) ICALP 2003. LNCS, vol. 2719, pp. 345-356. Springer, Heidelberg (2003)
    • (2003) LNCS , vol.2719 , pp. 345-356
    • Munro, J.I.1    Raman, R.2    Raman, V.3    Rao, S.S.4
  • 25
  • 26
    • 33748093540 scopus 로고    scopus 로고
    • Time-space trade-offs for predecessor search
    • Patrascu, M., Thorup, M.: Time-space trade-offs for predecessor search. In: Proc. 38th STOC, pp. 232-240 (2006)
    • (2006) Proc. 38th STOC , pp. 232-240
    • Patrascu, M.1    Thorup, M.2
  • 28
    • 77951689932 scopus 로고    scopus 로고
    • Cell-probe lower bounds for succinct partial sums
    • Patrascu, M., Viola, E.: Cell-probe lower bounds for succinct partial sums. In: Proc. 21st SODA, pp. 117-122 (2010)
    • (2010) Proc. 21st SODA , pp. 117-122
    • Patrascu, M.1    Viola, E.2
  • 29
    • 37849047274 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.