Keyword

open addressing

Description: A hash-table collision-resolution method that searches within the table for an available slot when a key's initial position is occupied.
Wikidata ID: wiki/Q7096315
OpenAlex ID: keywords/open-addressing
2004 · Rasmus Pagh, Flemming Friche Rodler · Journal of Algorithms · 1,289
1981 · Gaston H. Gonnet · Journal of the ACM · 267
1985 · Pedro Celis, Per-Ake Larson, et al. · Annual Symposium on Foundations of Computer Science · 161
2003 · Luc Devroye, Pat Morin · Information Processing Letters · 99
2004 · H. Gao, J. F. Groote, et al. · Distributed Computing · 95
2005 · Chris Purcell, Tim Harris · Lecture notes in computer science · 90
1978 · Ronald L. Rivest · Journal of the ACM · 46
2017 · Yuanyuan Sun, Yu Hua, et al. · USENIX Annual Technical Conference · 44
2015 · Xingliang Yuan, Helei Cui, et al. · Lecture notes in computer science · 43
1972 · J. D. Ullman · Journal of the ACM · 43
2017 · Scott Lloyd, Maya Gokhale · International Symposium on Memory Systems (MEMSYS) · 42
2011 · Nina Amenta, Dan A. Alcantara · 40
1979 · Gaston H. Gonnet, J. Ian Munro · SIAM Journal on Computing · 38
1983 · PerÅke Larson · Journal of the ACM · 37
2021 · Oded Green · ACM Transactions on Parallel Computing · 35
1990 · Frank Olken, Doron Rotem, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 33
1986 · J. Ian Munro, Pedro Celis · Fall joint computer conference · 32
1986 · Pedro Celis · 29
1971 · Gary D. Knott · ACM SIGFIDET Workshop on Data Description, Access and Control (SIGFIDET) · 29
2005 · Svante Janson · ACM Transactions on Algorithms · 27
1989 · Patricio V Poblete, J Ian Munro · Journal of Algorithms · 23
2009 · Fabiano C. Botelho, Anísio Lacerda, et al. · Information Sciences · 20
2004 · Luc Devroye, Pat Morin, et al. · SIAM Journal on Computing · 20
1986 · Jeffrey Scott Vitter, Wen‐Chin Chen · 20
2024 · Martín Farach-Colton, Andrew Krapivin, et al. · Annual Symposium on Foundations of Computer Science · 19
Works count: 206
Citation count: 3,133
Year
Topic
Type