메뉴 건너뛰기




Volumn 3503, Issue , 2005, Pages 488-500

A practical minimal perfect hashing method

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA STORAGE EQUIPMENT; FUNCTIONS; GRAPH THEORY; RANDOM PROCESSES;

EID: 24944474715     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11427186_42     Document Type: Conference Paper
Times cited : (20)

References (15)
  • 1
    • 1642373920 scopus 로고    scopus 로고
    • Random graphs
    • Cambridge University Press, Cambridge, second edition
    • B. Bollobás. Random graphs, volume 73 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, second edition, 2001.
    • (2001) Cambridge Studies in Advanced Mathematics , vol.73
    • Bollobás, B.1
  • 4
    • 0027112822 scopus 로고
    • An optimal algorithm for generating minimal perfect hash functions
    • Z.J. Czech, G. Havas, and B.S. Majewski. An optimal algorithm for generating minimal perfect hash functions. Information Processing Letters, 43(5):257-264, 1992.
    • (1992) Information Processing Letters , vol.43 , Issue.5 , pp. 257-264
    • Czech, Z.J.1    Havas, G.2    Majewski, B.S.3
  • 10
    • 0021467937 scopus 로고
    • Storing a sparse table with O(1) worst case access time
    • July
    • M. L. Fredman, J. Komlós, and E. Szemerédi. Storing a sparse table with O(1) worst case access time. J. ACM, 31(3):538-544, July 1984.
    • (1984) J. ACM , vol.31 , Issue.3 , pp. 538-544
    • Fredman, M.L.1    Komlós, J.2    Szemerédi, E.3
  • 13
    • 0000207615 scopus 로고
    • On the strength of connectedness of a random graph
    • P. Erdo and A. Rényi. On the strength of connectedness of a random graph. Acta Mathematica Scientia Hungary, 12:261-267, 1961.
    • (1961) Acta Mathematica Scientia Hungary , vol.12 , pp. 261-267
    • Erdo, P.1    Rényi, A.2
  • 14
    • 84948981268 scopus 로고    scopus 로고
    • Hash and displace: Efficient evaluation of minimal perfect hash functions
    • R. Pagh. Hash and displace: Efficient evaluation of minimal perfect hash functions. In Workshop on Algorithms and Data Structures, pages 49-54, 1999.
    • (1999) Workshop on Algorithms and Data Structures , pp. 49-54
    • Pagh, R.1


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