Keyword

cell probe model

Description: A theoretical model of computation that measures algorithmic complexity by counting memory-cell accesses, as used in data structures research.
Wikidata ID: wiki/Q17086441
OpenAlex ID: keywords/cell-probe-model
2007 · Rajeev Raman, Venkatesh Raman, et al. · ACM Transactions on Algorithms · 495
2002 · Rajeev Raman, Venkatesh Raman, et al. · Symposium on Discrete Algorithms · 445
1998 · Peter Bro Miltersen, Noam Nisan, et al. · Journal of Computer and System Sciences · 307
2006 · Mihai Patrascu, Erik D. Demaine · SIAM Journal on Computing · 256
2002 · Paul Beame, Faith E. Fich · Journal of Computer and System Sciences · 222
2002 · S. Alstrup, T. Husfeldt, et al. · Annual Symposium on Foundations of Computer Science · 154
2014 · Mihai Patrascu, Mikkel Thorup · Annual Symposium on Foundations of Computer Science · 113
1995 · M.L. Fredman, D.S. Johnson, et al. · Journal of Algorithms · 112
2007 · Mihai Patrascu · ACM Symposium on Theory of Computing (STOC) · 104
1989 · Paul F. Dietz · Lecture notes in computer science · 103
1999 · Paul Beame, Faith E. Fich · ACM Symposium on Theory of Computing (STOC) · 95
2009 · Christian Sommer, Elad Verbin, et al. · Annual Symposium on Foundations of Computer Science · 87
2001 · Pavol Hell, Ron Shamir, et al. · SIAM Journal on Computing · 81
1998 · M. R. Henzinger, M. L. Fredman · Algorithmica · 74
2007 · Pranab Sen, S. Venkatesh · Journal of Computer and System Sciences · 71
2007 · Miltersen, Peter Bro, Gal, Anna · 71
2004 · Mihai Păatraşcu, Erik D. Demaine · Symposium on Discrete Algorithms · 71
1984 · M. Ajtai, M. Fredman, et al. · Information and Control · 62
2010 · Rajendra Shinde, Ashish Goel, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 60
1999 · Amit Chakrabarti, Bernard Chazelle, et al. · ACM Symposium on Theory of Computing (STOC) · 59
2000 · Omer Barkol, Yuval Rabani · ACM Symposium on Theory of Computing (STOC) · 58
2013 · Elad Verbin, Wei Yu · Lecture notes in computer science · 56
2010 · Mihai Pătraşcu, Emanuele Viola · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 56
1997 · Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, et al. · Journal of the ACM · 56
2013 · Arash Farzan, J. Ian Munro · Theoretical Computer Science · 54
Works count: 162
Citation count: 4,573
Year
Topic
Type