메뉴 건너뛰기




Volumn 4619 LNCS, Issue , 2007, Pages 139-150

Simple and space-efficient minimal perfect hash functions

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASYMPTOTIC STABILITY; INFORMATION THEORY; SET THEORY;

EID: 38149010559     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73951-7_13     Document Type: Conference Paper
Times cited : (98)

References (20)
  • 2
    • 0000156664 scopus 로고    scopus 로고
    • Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions
    • Alon, N., Naor, M.: Derandomization, witnesses for Boolean matrix multiplication and construction of perfect hash functions. Algorithmica 16(4-5), 434-449 (1996)
    • (1996) Algorithmica , vol.16 , Issue.4-5 , pp. 434-449
    • Alon, N.1    Naor, M.2
  • 3
    • 24944474715 scopus 로고    scopus 로고
    • Botelho, F.C., Kohayakawa, Y., Ziviani, N.: A practical minimal perfect hashing method. In: Nikoletseas, S.E. (ed.) WEA 2005. LNCS, 3503, pp. 488-500. Springer, Heidelberg (2005)
    • Botelho, F.C., Kohayakawa, Y., Ziviani, N.: A practical minimal perfect hashing method. In: Nikoletseas, S.E. (ed.) WEA 2005. LNCS, vol. 3503, pp. 488-500. Springer, Heidelberg (2005)
  • 5
    • 84869223663 scopus 로고    scopus 로고
    • Dietzfelbinger, M., Hagerup, T.: Simple minimal perfect hashing in less space. In: Meyer auf der Heide, F. (ed.) ESA 2001. LNCS, 2161, pp. 109-120. Springer, Heidelberg (2001)
    • Dietzfelbinger, M., Hagerup, T.: Simple minimal perfect hashing in less space. In: Meyer auf der Heide, F. (ed.) ESA 2001. LNCS, vol. 2161, pp. 109-120. Springer, Heidelberg (2001)
  • 6
    • 26444449945 scopus 로고    scopus 로고
    • Balanced allocation and dictionaries with tightly packed constant size bins
    • Caires, L, Italiano, G.F, Monteiro, L, Palamidessi, C, Yung, M, eds, ICALP 2005, Springer, Heidelberg
    • Dietzfelbinger, M., Weidling, C.: Balanced allocation and dictionaries with tightly packed constant size bins. In: Caires, L., Italiano, G.F., Monteiro, L., Palamidessi, C., Yung, M. (eds.) ICALP 2005. LNCS, vol. 3580, pp. 166-178. Springer, Heidelberg (2005)
    • (2005) LNCS , vol.3580 , pp. 166-178
    • Dietzfelbinger, M.1    Weidling, C.2
  • 8
    • 84976812946 scopus 로고
    • Practical minimal perfect hash functions for large databases
    • Fox, E.A., Heath, L.S., Chen, Q., Daoud, A.M.: Practical minimal perfect hash functions for large databases. Communications of the ACM 35(1), 105-121 (1992)
    • (1992) Communications of the ACM , vol.35 , Issue.1 , pp. 105-121
    • Fox, E.A.1    Heath, L.S.2    Chen, Q.3    Daoud, A.M.4
  • 9
  • 10
    • 0021467937 scopus 로고
    • Storing a sparse table with O(1) worst case access time
    • Fredman, M.L., Komlós, J., Szemerédi, E.: Storing a sparse table with O(1) worst case access time. Journal of the ACM 31(3), 538-544 (1984)
    • (1984) Journal of the ACM , vol.31 , Issue.3 , pp. 538-544
    • Fredman, M.L.1    Komlós, J.2    Szemerédi, E.3
  • 11
    • 84957076793 scopus 로고    scopus 로고
    • Efficient minimal perfect hashing in nearly minimal space
    • Ferreira, A, Reichel, H, eds, STACS 2001, Springer, Heidelberg
    • Hagerup, T., Tholey, T.: Efficient minimal perfect hashing in nearly minimal space. In: Ferreira, A., Reichel, H. (eds.) STACS 2001. LNCS, vol. 2010, pp. 317-326. Springer, Heidelberg (2001)
    • (2001) LNCS , vol.2010 , pp. 317-326
    • Hagerup, T.1    Tholey, T.2
  • 12
    • 38249037008 scopus 로고
    • Poisson convergence and poisson processes with applications to random graphs
    • Janson, S.: Poisson convergence and poisson processes with applications to random graphs. Stochastic Processes and their Applications 26, 1-30 (1987)
    • (1987) Stochastic Processes and their Applications , vol.26 , pp. 1-30
    • Janson, S.1
  • 16
    • 84948981268 scopus 로고    scopus 로고
    • Pagh, R.: Hash and displace: Efficient evaluation of minimal perfect hash functions. In: Dehne, F., Gupta, A., Sack, J.-R., Tamassia, R. (eds.) WADS 1999. LNCS, 1663, pp. 49-54. Springer, Heidelberg (1999)
    • Pagh, R.: Hash and displace: Efficient evaluation of minimal perfect hash functions. In: Dehne, F., Gupta, A., Sack, J.-R., Tamassia, R. (eds.) WADS 1999. LNCS, vol. 1663, pp. 49-54. Springer, Heidelberg (1999)
  • 17
    • 0036248032 scopus 로고    scopus 로고
    • Low redundancy in static dictionaries with constant query time
    • Pagh, R.: Low redundancy in static dictionaries with constant query time. SIAM Journal on Computing 31(2), 353-363 (2001)
    • (2001) SIAM Journal on Computing , vol.31 , Issue.2 , pp. 353-363
    • Pagh, R.1
  • 18
    • 0026837137 scopus 로고
    • Improved bounds for covering complete uniform hypergraphs
    • Radhakrishnan, J.: Improved bounds for covering complete uniform hypergraphs. Information Processing Letters 41, 203-207 (1992)
    • (1992) Information Processing Letters , vol.41 , pp. 203-207
    • Radhakrishnan, J.1
  • 19
    • 0025507834 scopus 로고
    • The spatial complexity of oblivious k-probe hash functions
    • Schmidt, J.P., Siegel, A.: The spatial complexity of oblivious k-probe hash functions. SIAM Journal on Computing 19(5), 775-786 (1990)
    • (1990) SIAM Journal on Computing , vol.19 , Issue.5 , pp. 775-786
    • Schmidt, J.P.1    Siegel, A.2
  • 20
    • 33750091309 scopus 로고    scopus 로고
    • Maintaining external memory efficient hash tables
    • Díaz, J, Jansen, K, Rolim, J.D.P, Zwick, U, eds, APPROX 2006 and RANDOM 2006, Springer, Heidelberg
    • Woelfel, P.: Maintaining external memory efficient hash tables. In: Díaz, J., Jansen, K., Rolim, J.D.P., Zwick, U. (eds.) APPROX 2006 and RANDOM 2006. LNCS, vol. 4110, pp. 508-519. Springer, Heidelberg (2006)
    • (2006) LNCS , vol.4110 , pp. 508-519
    • Woelfel, P.1


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