Keyword

branching algorithms

Description: Branching algorithms are exact computational methods that recursively divide a problem into subproblems, used in combinatorial optimization and complexity theory.
OpenAlex ID: keywords/branching-algorithms
1977 · Robert Endre Tarjan, Anthony E. Trojanowski · SIAM Journal on Computing · 555
2010 · Jianer Chen, Iyad A. Kanj, et al. · Theoretical Computer Science · 479
1999 · Hiroko Kitaoka, Ryuji Takaki, et al. · Journal of Applied Physiology · 328
2004 · S Sathyendranath, L Watts, et al. · Marine Ecology Progress Series · 262
2006 · Joyce W. Yen, John R. Birge · Transportation Science · 206
2007 · Magnus Wahlström · DiVA (Linkoping University) · 163
2005 · Fedor V. Fomin, Fabrizio Grandoni, et al. · Lecture notes in computer science · 155
1995 · J. N. Hooker, V. Vinay · Journal of Automated Reasoning · 150
1992 · V. Jayabalan, D. Chaudhuri · IEEE Transactions on Reliability · 143
2021 · Nathan J. Szymanski, Christopher J. Bartel, et al. · Chemistry of Materials · 135
2014 · Xiaohu Yang, Tian Jian Lu, et al. · Physics Letters A · 130
2005 · Kelly S. Burrowes, Peter J. Hunter, et al. · Journal of Applied Physiology · 129
2011 · Jieqiu Chen, Samuel Burer · Mathematical Programming Computation · 126
1975 · P. Smith, G. Buechler · IEEE Transactions on Automatic Control · 120
2014 · Tomasz Kociumaka, Marcin Pilipczuk · Information Processing Letters · 116
2006 · Fedor V. Fomin, Fabrizio Grandoni, et al. · Symposium on Discrete Algorithms · 114
2007 · Fedor V. Fomin, Serge Gaspers, et al. · Algorithmica · 110
1991 · G. Marchesini, B.R. Webber · Nuclear Physics B · 109
2006 · Fedor V. Fomin, Fabrizio Grandoni, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 108
2012 · D. Crisan, K. Manolarakis · SIAM Journal on Financial Mathematics · 103
1988 · T.R. Nelson, D.K. Manchester · IEEE Transactions on Medical Imaging · 99
2012 · Sebastian Böcker · Journal of Discrete Algorithms · 93
1990 · J.W. Beeckman · Chemical Engineering Science · 90
2004 · Tobias Brueggemann, Walter Kern · Theoretical Computer Science · 86
2015 · Anudhyan Boral, Marek Cygan, et al. · Theory of Computing Systems · 82
Works count: 455
Citation count: 8,308
Year
Topic
Type