ANALYSIS OF RANDOM PROBING HASHING

被引：0
|
作者：
RAMAKRISHNA, MV
机构：
来源：
INFORMATION PROCESSING LETTERS | 1989年 / 31卷 / 02期
关键词：
D O I：
10.1016/0020-0190(89)90073-2
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：83 / 90
页数：8
相关论文
共 50 条
  • [1] On the analysis of linear probing hashing
    Flajolet, P
    Poblete, P
    Viola, A
    ALGORITHMICA, 1998, 22 (04) : 490 - 515
  • [2] On the Analysis of Linear Probing Hashing
    P. Flajolet
    P. Poblete
    A. Viola
    Algorithmica, 1998, 22 : 490 - 515
  • [3] Analysis of linear probing hashing with buckets
    Viola, A.
    Poblete, P.V.
    Algorithmica (New York), 1998, 21 (01): : 37 - 71
  • [4] The analysis of linear probing hashing with buckets
    Viola, A
    Poblete, PV
    ALGORITHMICA, 1998, 21 (01) : 37 - 71
  • [5] The Analysis of Linear Probing Hashing with Buckets
    A. Viola
    P. V. Poblete
    Algorithmica, 1998, 21 : 37 - 71
  • [6] Matrix Hashing with Random Probing in 1D Array
    Tripathi, Rajeev Ranjan Kumar
    Singh, Pradeep Kumar
    Singh, Sarv Pal
    ADCAIJ-ADVANCES IN DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE JOURNAL, 2025, 14
  • [7] Analysis of Robin Hood and Other Hashing Algorithms Under the Random Probing Model, With and Without Deletions
    Poblete, P. V.
    Viola, A.
    COMBINATORICS PROBABILITY & COMPUTING, 2019, 28 (04): : 600 - 617
  • [8] AN ANALYSIS OF RANDOM-WALK CUCKOO HASHING
    Frieze, Alan
    Melsted, Pall
    Mitzenmacher, Michael
    SIAM JOURNAL ON COMPUTING, 2011, 40 (02) : 291 - 308
  • [9] An Analysis of Random-Walk Cuckoo Hashing
    Frieze, Alan
    Melsted, Pall
    Mitzenmacher, Michael
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2009, 5687 : 490 - +
  • [10] Resolution analysis by random probing
    Fichtner, Andreas
    van Leeuwen, Tristan
    JOURNAL OF GEOPHYSICAL RESEARCH-SOLID EARTH, 2015, 120 (08) : 5549 - 5573
12345