Keyword

Boruvka's algorithm

Description: Boruvka’s algorithm is a graph algorithm for finding a minimum spanning tree by repeatedly adding the lightest outgoing edge from each component.
Wikidata ID: wiki/Q1468211
OpenAlex ID: keywords/boruvka-s-algorithm
1985 · R.L. Graham, Pavol Hell · IEEE Annals of the History of Computing · 954
2001 · Jaroslav Nešetřil, Eva Milková, et al. · Discrete Mathematics · 408
2004 · Choice Reviews Online · 237
2009 · Vibhav Vineet, Pawan Harish, et al. · High Performance Graphics · 138
2017 · MohammadHossein Bateni, Soheil Behnezhad, et al. · neural information processing systems · 133
2006 · David A. Bader, Guojing Cong · Journal of Parallel and Distributed Computing · 92
2002 · Sun Chung, A. Condon · Proceedings of the International Conference on Parallel Processing · 71
2002 · Marcus Poggi de Aragão, Renato F. Werneck · Lecture notes in computer science · 48
2009 · Pallavi Jayawant, Kerry Glavin · Involve a Journal of Mathematics · 47
2004 · D.A. Bader, Guojing Cong · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 40
2008 · Martin Mareš · Computer Science Review · 39
2013 · Scott Rostrup, Shweta Srivastava, et al. · International Journal of Computational Science and Engineering · 33
2012 · Jaroslav Nesetril, Helena Nesetrilová · Documenta mathematica series · 28
2013 · Rupesh Nasre, Martin Burtscher, et al. · ACM SIGPLAN Notices · 23
2009 · Fernand Meyer, Jean Stawiaski · Lecture notes in computer science · 21
2015 · Artur Mariano, Alberto Proenca, et al. · Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP) · 20
2012 · Ahmed Shamsul Arefin, Carlos Riveros, et al. · Lecture notes in computer science · 20
1997 · Jaroslav Nešetřil · Czech digital mathematics library · 20
2008 · Yll Haxhimusa, Walter G. Kropatsch, et al. · Image and Vision Computing · 18
2020 · F Marpaung, Arnita · Journal of Physics Conference Series · 17
2012 · Ahmed Shamsul Arefin, Carlos Riveros, et al. · International Conference on Computer Science & Education (ICCSE) · 17
2023 · Peter Sanders, Matthias Schimek · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 16
2017 · Jurdzínski, Tomasz, Nowicki, Krzysztof · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 15
2007 · Yll Haxhimusa, Walter G. Kropatsch, et al. · Lecture notes in computer science · 13
1996 · Chung, Sun, Condon, Anne · Minds at UW (University of Wisconsin) · 13
Works count: 124
Citation count: 2,679
Year
Topic
Type