Keyword

approximability

Description: A property concerning whether mathematical objects or structures can be approximated by simpler or more tractable ones; its precise meaning varies by field.
OpenAlex ID: keywords/approximability
1998 · J. M. Wilson, M. Dell'Amico, et al. · Journal of the Operational Research Society · 417
1980 · G. Ausiello, A. D'Atri, et al. · Journal of Computer and System Sciences · 290
1990 · Douglas N. Arnold · Computer Methods in Applied Mechanics and Engineering · 172
2000 · M Ehrgott · International Transactions in Operational Research · 146
2013 · Liang Li, Pinyan Lu, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 144
2021 · Jessica Enright, Kitty Meeks, et al. · Journal of Computer and System Sciences · 117
2000 · Frits C. R. Spieksma · Combinatorial optimization · 96
1999 · Ricardo L. Actis, Barna A. Szabo, et al. · Computer Methods in Applied Mechanics and Engineering · 93
2008 · E. Bini, Thi Huyen Chau Nguyen, et al. · IEEE Transactions on Computers · 90
· Liang Li, Pinyan Lu, et al. · 88
2019 · Jakub Bulín, Andrei Krokhin, et al. · ACM Symposium on Theory of Computing (STOC) · 80
2004 · J. V. Tucker, J. I. Zucker · ACM Transactions on Computational Logic · 74
2013 · Trung Thanh Nguyen, Magnus Roos, et al. · Annals of Mathematics and Artificial Intelligence · 65
2003 · Yves Meyer, Tristan Rivière · Revista Matemática Iberoamericana · 64
2002 · S. Khanna, M. Sudan, et al. · IEEE Conference on Computational Complexity (CCC) · 64
2017 · Cristina Bazgan, Ljiljana Brankovic, et al. · Theoretical Computer Science · 56
2005 · Jérôme Monnot · Information Processing Letters · 52
2008 · Vladimir Deineko, Peter Jonsson, et al. · Journal of the ACM · 51
2004 · Oleg A. Prokopyev, Hong-Xuan Huang, et al. · Operations Research Letters · 50
2020 · Junfang Luo, Mengjun Hu, et al. · International Journal of Approximate Reasoning · 48
1982 · P. Erdös I. Vincze · Journal of Applied Probability · 48
2013 · Jörg Rothe, Lena Schend · Annals of Mathematics and Artificial Intelligence · 47
2014 · Jingcheng Liu, Pinyan Lu · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 43
Works count: 251
Citation count: 4,040
Year
Topic
Type