Keyword

computational tractability

Description: Computational tractability describes whether a problem can be solved using feasible computational resources, particularly with respect to time and problem size.
OpenAlex ID: keywords/computational-tractability
2011 · Dimitris Bertsimas, David B. Brown, et al. · SIAM Review · 2,962
2004 · A. Ben-Tal, A. Goryashko, et al. · Mathematical Programming · 1,821
1998 · Peyman Faratin, Carles Sierra, et al. · Robotics and Autonomous Systems · 1,342
2013 · Steve Young, Milica Gasic, et al. · Proceedings of the IEEE · 1,171
2011 · Mark S. Gordon, Dmitri G. Fedorov, et al. · Chemical Reviews · 1,170
2014 · Wolfram Wiesemann, Daniel Kuhn, et al. · Operations Research · 1,155
1998 · Michael H. Rothkopf, Aleksandar Pekeč, et al. · Management Science · 1,141
1978 · M. R. Garey, D. S. Johnson · Journal of the ACM · 820
1991 · William S. Lovejoy · Annals of Operations Research · 617
2020 · Qian Zhang, Han Lu, et al. · IEEE International Conference on Acoustics Speech and Signal Processing · 612
2013 · Yaniv Plan, Roman Vershynin · Communications on Pure and Applied Mathematics · 448
2015 · Seyed Hamid Rezatofighi, Anton Milan, et al. · IEEE/CVF International Conference on Computer Vision (ICCV) · 407
1984 · Ronald J. Brachman, Hector J. Levesque · National Conference on Artificial Intelligence · 406
2018 · İhsan Yanıkoğlu, Bram L. Gorissen, et al. · European Journal of Operational Research · 398
2002 · Joan Feigenbaum, Scott Shenker · international workshop on Discrete Algorithms and Methods for Mobile Computing and Communications · 382
1986 · M. I. Kusy, W. T. Ziemba · Operations Research · 357
2023 · Patrick M. Wensing, Michael Posa, et al. · IEEE Transactions on Robotics · 353
2008 · Iris Van Rooij · Cognitive Science · 332
2005 · Dimitris Bertsimas, Melvyn Sim · Mathematical Programming · 328
2009 · J.M. Morales, S. Pineda, et al. · IEEE Transactions on Power Systems · 315
2011 · S. MIRARAB, N. NGUYEN, et al. · Pacific Symposium on Biocomputing (PSB) · 308
2023 · Park, Sung Min, Georgiev, Kristian, et al. · arXiv (Cornell University) · 289
1978 · Dana Angluin · Information and Control · 281
2002 · Ninghui Li, John C. Mitchell · Lecture notes in computer science · 280
Works count: 1,519
Citation count: 44,750
Year
Topic
Type