Concepedia

Hash Table Search Algorithms

Hash Table Search Algorithms is a computational method that determines the location of a specific key within a hash table by applying a hash function to map the key to an index and resolving collisions through probing or chaining techniques.

122

Publications

7.5K

Citations

268

Authors

128

Institutions

Publications per year

2017–2026

16

Parents

Publications

122

SSAHA: A Fast Search Method for Large DNA Databases

Zemin Ning, Anthony J. Cox, James C. Mullikin · Genome Research · 2001 · 971 citations · Full text

, , +17

The Reactive Tabu Search

Roberto Battiti, Giampietro Tecchiolli · INFORMS Journal on Computing · 1994 · 806 citations · Full text

, , +14

Scalable high speed IP routing lookups

Marcel Waldvogel, George Varghese, Jon Turner et al. · 1997 · 663 citations · Full text

, , +16

Fast hash table lookup using extended bloom filter

Haoyu Song, Sarang Dharmapurikar, Jonathan Turner et al. · 2005 · 328 citations · Full text

, , +14

Scalable high speed IP routing lookups

Marcel Waldvogel, George Varghese, Jon Turner et al. · ACM SIGCOMM Computer Communication Review · 1997 · 259 citations

, , +16

1–5 of 122

Authors

268

  1. HD
    Huichen Dai

    Tsinghua University, China

    4 publications · 106 citations

    4

    h-index

  2. JI
    J. Ian Munro

    University of Waterloo, Canada

    4 publications · 165 citations

    4

    h-index

  3. AV
    Alfredo Viola

    Universidad de la República de Uruguay, Uruguay

    3 publications · 50 citations

    3

    h-index

  4. RP
    Rasmus Pagh

    IT University of Copenhagen, Denmark

    3 publications · 313 citations

    3

    h-index

  5. JL
    Jianyuan Lu

    Tsinghua University, China

    3 publications · 95 citations

    3

    h-index

1–5 of 268

Institutions

128

  1. University of Waterloo

    Waterloo, Canada

    4 h-index

    6 publications

    358 citations

  2. Tsinghua University

    Beijing, China

    4 h-index

    19 publications

    534 citations

  3. Washington University in St. Louis

    St Louis, United States

    4 h-index

    12 publications

    3.8K citations

  4. Universidad de la República de Uruguay

    Montevideo, Uruguay

    3 h-index

    3 publications

    50 citations

  5. Kyushu Institute of Technology

    Kitakyushu, Japan

    3 h-index

    3 publications

    58 citations

  6. École Polytechnique Fédérale de Lausanne

    Lausanne, Switzerland

    3 h-index

    7 publications

    113 citations

  7. ETH Zurich

    Zurich, Switzerland

    3 h-index

    6 publications

    1.9K citations

  8. Chinese Academy of Sciences

    Beijing, China

    3 h-index

    10 publications

    148 citations

1–8 of 128

Venues

  1. Communications of the ACM

    8 publications · 444 citations

    8

    h-index

  2. SIAM Journal on Computing

    7 publications · 157 citations

    7

    h-index

  3. The Computer Journal

    5 publications · 158 citations

    5

    h-index

  4. IEEE/ACM Transactions on Networking

    TON · 3 publications · 107 citations

    3

    h-index

  5. ACM Transactions on Algorithms

    TALG · 2 publications · 54 citations

    2

    h-index

1–5