Keyword

approximation bounds

Description: Mathematical guarantees that limit the error or resources required when approximating functions, quantities, or solutions to computational problems.
OpenAlex ID: keywords/approximation-bounds
1971 · Michael Held, Richard M. Karp · Mathematical Programming · 1,233
1999 · Tuomas Sandholm, Kate Larson, et al. · Artificial Intelligence · 824
1989 · Jing-Jang Hwang, Yuan-Chieh Chow, et al. · SIAM Journal on Computing · 603
2005 · Michel Minoux · Springer eBooks · 553
2019 · Jeroen Bertels, Tom Eelbode, et al. · Lecture notes in computer science · 485
2010 · Hui Lin, Jeff Bilmes · North American Chapter of the Association for Computational Linguistics · 456
1995 · T. Parisini, R. Zoppoli · Automatica · 414
1988 · R. Nelson, A.N. Tantawi · IEEE Transactions on Computers · 362
2002 · Shuichi Sakai, Mitsunori Togasaki, et al. · Discrete Applied Mathematics · 333
2000 · M. Prandini, J. Hu, et al. · IEEE Transactions on Intelligent Transportation Systems · 328
2011 · Xin Cao, Gao Cong, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 322
2001 · Gordon E. Willmot, X. Sheldon Lin · Lecture notes in statistics · 301
1995 · B. Delyon, A. Juditsky, et al. · IEEE Transactions on Neural Networks · 270
2000 · Yuichi Asahiro, Kazuo Iwama, et al. · Journal of Algorithms · 261
1982 · F. R. K. Chung, M. R. Garey, et al. · SIAM Journal on Algebraic and Discrete Methods · 252
2008 · Sameer Shirdhonkar, David W. Jacobs · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 244
2005 · Gabriel Weintraub, C. Lanier Benkard, et al. · National Bureau of Economic Research · 239
2007 · Zhi‐Quan Luo, Nicholas D. Sidiropoulos, et al. · SIAM Journal on Optimization · 236
2008 · A. De Maio, S. De Nicola, et al. · IEEE Transactions on Signal Processing · 231
1998 · Lefteris M. Kirousis, Evangelos Kranakis, et al. · Random Structures and Algorithms · 209
1999 · Paola Festa, Panos M. Pardalos, et al. · Springer eBooks · 207
2004 · Matthias Ehrgott, Xavier Gandibleux · Top · 195
1991 · Chung-Yee Lee · Discrete Applied Mathematics · 194
2010 · Eyal Ackerman, Oren Ben-Zwi, et al. · Theoretical Computer Science · 185
Works count: 1,113
Citation count: 20,940
Year
Topic
Type