Keyword

Kruskal's algorithm

Description: Kruskal's algorithm is a greedy graph algorithm that finds a minimum spanning tree by adding edges in increasing order of weight without creating cycles.
Wikidata ID: wiki/Q797860
OpenAlex ID: keywords/kruskal-s-algorithm
1999 · H. J. Bandelt, P. Forster, et al. · Molecular Biology and Evolution · 12,827
1985 · R.L. Graham, Pavol Hell · IEEE Annals of the History of Computing · 954
1976 · David Hunter · Journal of Applied Probability · 359
2003 · G.R. Raidl, B.A. Julstrom · IEEE Transactions on Evolutionary Computation · 309
2004 · Choice Reviews Online · 237
1997 · A. Simon, J.-C. Pret, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 164
2020 · Yuxiang Zhang, Liang An, et al. · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 122
2010 · David Edwards, Gabriel CG de Abreu, et al. · BMC Bioinformatics · 122
2001 · Cüneyt F. Bazlamaçcı, Khalil S. Hindi · Computers & Operations Research · 121
1999 · Robert J. Hill · The Review of Economics and Statistics · 110
2013 · Laurent Najman, Jean Cousty, et al. · Lecture notes in computer science · 109
2010 · Liu, Han, Xu, Min, et al. · arXiv (Cornell University) · 107
1972 · A. Kershenbaum, R. Van Slyke · ACM Annual Conference · 96
2003 · Henk Norde, Stefano Moretti, et al. · European Journal of Operational Research · 92
1974 · A. Kershenbaum, Wushow Chou · IEEE Transactions on Communications · 73
1966 · Victor E. McGee · British Journal of Mathematical and Statistical Psychology · 73
2009 · Vitaly Osipov, Peter Sanders, et al. · Society for Industrial and Applied Mathematics eBooks · 71
2005 · Stef Tijs, Rodica Branzei, et al. · European Journal of Operational Research · 69
2007 · José Elias Claudio Arroyo, Pedro Sampaio Vieira, et al. · Annals of Operations Research · 63
2013 · Aleksandar D. Jovanović, Dragan S. Pamučar, et al. · Expert Systems with Applications · 62
2023 · Priyanka Kaushik, Sumit Miglani, et al. · International Journal on Recent and Innovation Trends in Computing and Communication · 60
Works count: 1,163
Citation count: 21,230
Year
Topic
Type