Keyword

perfect hashing

Description: Perfect hashing is a hashing method that maps a fixed set of keys to distinct table positions without collisions.
Wikidata ID: wiki/Q2070573
OpenAlex ID: keywords/perfect-hashing
1995 · Noga Alon, Raphael Yuster, et al. · Journal of the ACM · 1,425
2004 · Rasmus Pagh, Flemming Friche Rodler · Journal of Algorithms · 1,273
2016 · Yuliang Li, Rui Miao, et al. · Networked Systems Design and Implementation · 471
1988 · M. Dietzfelbinger, A. Karlin, et al. · SIAM Journal on Computing · 442
2006 · Sylvain Lefebvre, Hugues Hoppe · ACM Transactions on Graphics · 200
2009 · Djamal Belazzougui, Fabiano C. Botelho, et al. · Lecture notes in computer science · 176
1997 · Zbigniew J. Czech, George Havas, et al. · Theoretical Computer Science · 166
1977 · Renzo Sprugnoli · Communications of the ACM · 160
2010 · Yuriy Arbitman, Moni Naor, et al. · Annual Symposium on Foundations of Computer Science · 148
1996 · Martin Dietzfelbinger · Lecture notes in computer science · 143
1982 · Kurt Mehlhorn · Annual Symposium on Foundations of Computer Science · 125
1988 · J. Korner, K. Marton · European Journal of Combinatorics · 116
2002 · A. Andersson · Annual Symposium on Foundations of Computer Science · 111
2011 · Mihai Patrascu, Mikkel Thorup · ACM Symposium on Theory of Computing (STOC) · 90
2005 · I. Sourdis, D. Pnevmatikatos, et al. · International Conference on Field Programmable Logic and Applications (FPL) · 82
2012 · Fabiano C. Botelho, Rasmus Pagh, et al. · Information Systems · 72
1991 · Edward A. Fox, Qi Fan Chen, et al. · ACM Transactions on Information Systems · 72
2008 · Ares Lagae, Philip Dutré · Computer Graphics Forum · 71
2008 · Ioannis Sourdis, Dionisios N. Pnevmatikatos, et al. · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · 71
2007 · Daniel Fernholz, Vijaya Ramachandran · Symposium on Discrete Algorithms · 70
1996 · Martin Farach, S. Muthukrishnan · Lecture notes in computer science · 70
2001 · Rasmus Pagh · ACM Symposium on Theory of Computing (STOC) · 64
1984 · M. Ajtai, M. Fredman, et al. · Information and Control · 62
2006 · Erik D. Demaine, Friedhelm Meyer auf der Heide, et al. · Lecture notes in computer science · 59
Works count: 408
Citation count: 8,709
Year
Topic
Type