Keyword

intractable problems

Description: Computational problems considered difficult to solve efficiently, especially in algorithm design and computational complexity theory.
OpenAlex ID: keywords/intractable-problems
2015 · Heidi Ledford · Nature · 477
1982 · William J. Welch · Journal of Statistical Computation and Simulation · 186
2020 · Xu Cheng, Fulong Chen, et al. · Journal of Medical Systems · 181
2021 · Petar Veličković, Charles Blundell · Patterns · 171
2000 · Alexandr A. Ezhov, Dan Ventura · Studies in fuzziness and soft computing · 169
1997 · David B. Fogel · 157
2010 · Emanuel Knill · Nature · 149
1982 · Alan L. Selman · Theoretical Computer Science · 126
1984 · P. Cappello, K. Steiglitz · IEEE Transactions on Acoustics Speech and Signal Processing · 119
2019 · Martonosi, Margaret, Roetteler, Martin · arXiv (Cornell University) · 115
2017 · Allan McConnell · Policy & Politics · 109
2004 · Peter Winker, Manfred Gilli · Computational Statistics & Data Analysis · 107
2003 · Andrew Chi-Chih Yao · Journal of the ACM · 88
2002 · Martin Grohe · ACM SIGMOD Record · 64
2001 · Kate Larson, Tuomas Sandholm · Artificial Intelligence · 63
2003 · Shawn P. Daly, Lindsay X. Cui · Industrial Marketing Management · 58
1995 · DONALD BEAVER · Journal of Computational Biology · 54
2013 · Angelo Sifaleras · Yugoslav journal of operations research · 50
1947 · D. G. CHRISTOPHERSON · Nature · 44
2009 · Richard Laundy, Michael Perregaard, et al. · INFORMS journal on computing · 43
2002 · Christopher Lueg · Lecture notes in computer science · 42
Works count: 351
Citation count: 4,350
Year
Topic
Type