Keyword

epsilon-approximation

Description: An epsilon-approximation is a finite representation that approximates a larger set or function within a specified error tolerance, used in mathematics and theoretical computer science.
OpenAlex ID: keywords/epsilon-approximation
2002 · C.H. Papadimitriou, M. Yannakakis · Annual Symposium on Foundations of Computer Science · 552
2004 · Pankaj K. Agarwal, Sariel Har-Peled, et al. · Journal of the ACM · 431
1992 · Jyh-Han Lin, Jeffrey Scott Vitter · ACM Symposium on Theory of Computing (STOC) · 266
1990 · D. S. Hochbaum, J. George Shanthikumar · Journal of the ACM · 260
2002 · Gang Liu, K.G. Ramakrishnan · IEEE Conference on Computer Communications (INFOCOM) · 218
1990 · P. M. Pardalos, N. Kovoor · Mathematical Programming · 199
2001 · S. Har-Peled · Annual Symposium on Foundations of Computer Science · 178
2010 · S. Olaru, J.A. De Doná, et al. · International Journal of Control · 171
1992 · János Komlós, János Pach, et al. · Discrete & Computational Geometry · 166
1992 · J. -C. Lin, Jeffrey Scott Vitter · 150
1995 · J. Matoušek · Discrete & Computational Geometry · 124
2012 · Pankaj K. Agarwal, Graham Cormode, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 121
1999 · G.W Wasilkowski, H Woźniakowski · Journal of Complexity · 108
1996 · Anuj Puri, Vivek Borkar, et al. · Lecture notes in computer science · 104
1993 · Jiří Matoušek, Emo Welzl, et al. · COMBINATORICA · 99
2000 · Lyudmil Aleksandrov, Anil Maheshwari, et al. · ACM Symposium on Theory of Computing (STOC) · 90
1998 · T. C. Edwin Cheng, Adam Janiak, et al. · SIAM Journal on Optimization · 90
1993 · Bernard Chazelle, Herbert Edelsbrunner, et al. · Discrete & Computational Geometry · 87
1995 · J. Matousek · Journal of Computer and System Sciences · 83
2008 · Shigang Chen, Meongchul Song, et al. · IEEE/ACM Transactions on Networking · 81
2017 · Shibo He, Dong-Hoon Shin, et al. · IEEE Journal on Selected Areas in Communications · 79
1998 · D.J. White · European Journal of Operational Research · 71
Works count: 285
Citation count: 6,666
Year
Topic
Type