Keyword

overlapping subproblems

Description: A property of computational problems in which the same smaller subproblems recur, enabling dynamic programming to reuse their solutions.
Wikidata ID: wiki/Q7113766
OpenAlex ID: keywords/overlapping-subproblems
1981 · Elsevier eBooks · 522
2004 · Roger Mailler, Victor Lesser · Adaptive Agents and Multi-Agents Systems · 323
1978 · Robert E. Larson · CERN Document Server (European Organization for Nuclear Research) · 170
2012 · Yongwook Choi · ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics (ACM-BCB) · 155
2011 · Liang Sun, Shinichi Yoshida, et al. · Information Sciences · 80
2006 · R. Mailler, V. R. Lesser · Journal of Artificial Intelligence Research · 77
2017 · Guangchi Liu, Qi Chen, et al. · IEEE Conference on Computer Communications (INFOCOM) · 68
2014 · Eman Sayed, Daryl Essam, et al. · Information Sciences · 53
2009 · Nabil I. Buhisi, Samy S. Abu-Naser · 37
2004 · Roger Mailler, Victor Lesser · Adaptive Agents and Multi-Agents Systems · 35
1994 · Amy Lansky, Lise Getoor, et al. · International Joint Conference on Artificial Intelligence · 33
1967 · O L R Jacobs · 32
2014 · Martin L. Smith, Stewart J. Wicks · INFORMS Journal on Applied Analytics · 31
2011 · Yewen Pu, Rastislav Bodik, et al. · Conference on Object-Oriented Programming Systems, Languages, and Applications · 24
2024 · Yunong Zhang · Applied and Computational Engineering · 18
2004 · Roger Mailler, Victor Lesser · ScholarWorks@UMassAmherst (University of Massachusetts Amherst) · 17
2008 · Steffen Rendle, Lars Schmidt-Thieme · Springer eBooks · 14
2023 · Sen Na, Mihai Anitescu, et al. · Mathematics of Operations Research · 10
2024 · Marcin Michal Komarnicki, Michal Witold Przewozniczek, et al. · Genetic and Evolutionary Computation Conference (GECCO) · 9
2011 · Yewen Pu, Rastislav Bodik, et al. · ACM SIGPLAN Notices · 9
2009 · Igor T. Podolak, Kamil Bartocha · Lecture notes in computer science · 8
2018 · Yujun Yan, Mark Heimann, et al. · Society for Industrial and Applied Mathematics eBooks · 6
Works count: 86
Citation count: 2,476
Year
Topic
Type