Keyword

membership testing

Description: Membership testing is the computational problem of determining whether a specified element belongs to a set, with applications in data structures and cryptography.
OpenAlex ID: keywords/membership-testing
1970 · Burton H. Bloom · Communications of the ACM · 8,439
1994 · Josh Benaloh, Michael de Mare · Lecture notes in computer science · 654
1980 · Merrick Furst, John Hopcroft, et al. · Annual Symposium on Foundations of Computer Science · 299
1991 · Serge Abiteboul, Paris Kanellakis, et al. · Theoretical Computer Science · 269
1995 · F. Boulier, D. Lazard, et al. · International Symposium on Symbolic and Algebraic Computation · 259
2006 · Oded Goldreich, Madhu Sudan · Journal of the ACM · 189
1984 · William H Cunningham · Journal of Combinatorial Theory Series B · 176
1978 · Larry Carter, Robert Floyd, et al. · ACM Symposium on Theory of Computing (STOC) · 166
1993 · Josh Benaloh, Michael de Mare · Theory and Application of Cryptographic Techniques · 163
2009 · François Boulier, Daniel Lazard, et al. · Applicable Algebra in Engineering Communication and Computing · 155
2011 · Sebastiaan J. van Schaik, Oege de Moor · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 154
1989 · Karel Culik II, Jan Pachl, et al. · SIAM Journal on Computing · 136
1994 · HANS L. BODLAENDER · International Journal of Foundations of Computer Science · 122
1980 · Kellogg S. Booth · Information Processing Letters · 115
1999 · Olivier Bournez, Oded Maler, et al. · Lecture notes in computer science · 110
1986 · Mark Jerrum · Journal of Algorithms · 92
2004 · A. Ta-Shma, D. Zuckerman · IEEE Transactions on Information Theory · 79
2003 · Andrei Z. Broder, Marc Najork, et al. · International World Wide Web Conference (WWW) · 75
1992 · E.M. Luks · Annual Symposium on Foundations of Computer Science · 74
2017 · Hanhua Chen, Liangyi Liao, et al. · IEEE International Conference on Network Protocols (ICNP) · 70
1995 · John S. Schlipf, Fred S. Annexstein, et al. · Information Processing Letters · 69
1997 · Monika R. Henzinger, Mikkel Thorup · Random Structures and Algorithms · 67
2017 · Jihong Yu, Lin Chen, et al. · IEEE Transactions on Communications · 66
1985 · R. E. Bixby, W. H. Cunningham, et al. · Mathematics of Operations Research · 66
1976 · Thomas G. Szymanski, John H. Williams · SIAM Journal on Computing · 64
Works count: 362
Citation count: 14,700
Year
Topic
Type