Keyword

minimum spanning tree problem

Description: An optimization problem that seeks a lowest-weight tree connecting every vertex of a weighted graph without cycles.
Wikidata ID: wiki/Q240464
OpenAlex ID: keywords/minimum-spanning-tree-problem
1985 · R.L. Graham, Pavol Hell · IEEE Annals of the History of Computing · 954
1988 · Marius M. Solomon, Jacques Desrosiers · Transportation Science · 657
2001 · Jaroslav Nešetřil, Eva Milková, et al. · Discrete Mathematics · 408
2006 · Frank Neumann, Ingo Wegener · Theoretical Computer Science · 268
2020 · Melissa Sanchez, Jorge M. Cruz-Duarte, et al. · IEEE Access · 107
2004 · Frank Neumann, Ingo Wegener · Lecture notes in computer science · 91
2010 · Frank Neumann, Carsten Witt · Theoretical Computer Science · 87
2005 · Ingo Wegener · Lecture notes in computer science · 85
2010 · Ruonan Zhang, Santosh N. Kabadi, et al. · Discrete Optimization · 78
2018 · Pradip Kundu, Saibal Majumder, et al. · Fuzzy Optimization and Decision Making · 66
1995 · Jakob Krarup · Springer eBooks · 66
2016 · Benjamin Doerr, Carola Doerr, et al. · Lecture notes in computer science · 63
1996 · Jianzhong. Zhang, Zhongfan. Ma · Optimization · 41
1998 · G. Yu · Journal of Optimization Theory and Applications · 39
1975 · Fred Glover, Darwin Klingman · Springer eBooks · 38
2006 · G.R. Raidl, G. Koller, et al. · IEEE Transactions on Evolutionary Computation · 37
2005 · H. KATAGIRI · IEICE Transactions on Information and Systems · 37
1999 · Jianzhong Zhang, Zhongfan Ma · Journal of Combinatorial Optimization · 37
1997 · C. Cavellucci, C. Lyra · International Transactions in Operational Research · 37
2021 · Jakob Bossek, Frank Neumann · Genetic and Evolutionary Computation Conference (GECCO) · 35
2008 · Frank Neumann, Carsten Witt · Lecture notes in computer science · 32
2019 · Janka Medová, Kitti Páleníková, et al. · Mathematics · 31
Works count: 139
Citation count: 4,224
Year
Topic
Type