Keyword

property testing

Description: Property testing is a computer science method for determining whether an object has a specified property using a small number of queries.
Wikidata ID: wiki/Q2918980
OpenAlex ID: keywords/property-testing
2012 · László Lovász · Colloquium Publications - American Mathematical Society/Colloquium Publications · 1,250
1998 · Oded Goldreich, Shari Goldwasser, et al. · Journal of the ACM · 1,081
2012 · Jaroslav Nešetřil, Patrice Ossona de Mendez · Algorithms and combinatorics · 482
2002 · Goldreich, Ron · Algorithmica · 332
2017 · Oded Goldreich · Cambridge University Press eBooks · 323
2002 · T. Batu, L. Fortnow, et al. · Annual Symposium on Foundations of Computer Science · 263
2004 · ELDAR FISCHER · WORLD SCIENTIFIC eBooks · 238
2011 · Oded Goldreich, Dana Ron · Lecture notes in computer science · 224
2006 · Michal Parnas, Dana Ron, et al. · Journal of Computer and System Sciences · 216
2002 · Eldar Fischer, Eric Lehman, et al. · ACM Symposium on Theory of Computing (STOC) · 213
2000 · Oded Goldreich, Shafi Goldwasser, et al. · Annual Symposium on Foundations of Computer Science · 202
2009 · Jean-Philippe Aumasson, Itai Dinur, et al. · Lecture notes in computer science · 199
2010 · Dana Ron · Foundations and Trends® in Theoretical Computer Science · 189
2001 · T. Batu, E. Fischer, et al. · Annual Symposium on Foundations of Computer Science · 188
2003 · Oded Goldreich, Luca Trevisan · Random Structures and Algorithms · 167
2013 · Houssam Abbas, Georgios Fainekos, et al. · ACM Transactions on Embedded Computing Systems · 165
2008 · Paul Valiant · SIAM Journal on Computing · 165
1999 · Yevgeniy Dodis, Oded Goldreich, et al. · Lecture notes in computer science · 161
2010 · Terence Tao, Van Vu · Geometric and Functional Analysis · 158
2008 · Tali Kaufman, Madhu Sudan · ACM Symposium on Theory of Computing (STOC) · 156
2001 · Combinatorial optimization · 156
2008 · Noga Alon, Asaf Shapira · SIAM Journal on Computing · 154
2002 · Noga Alon · Random Structures and Algorithms · 153
2013 · Tuğkan Batu, Lance Fortnow, et al. · Journal of the ACM · 151
2005 · N. Alon, T. Kaufman, et al. · IEEE Transactions on Information Theory · 149
Works count: 1,635
Citation count: 23,920
Year
Topic
Type