Keyword

Prim's algorithm

Description: Prim's algorithm is a greedy graph algorithm that constructs a minimum spanning tree of a connected weighted undirected graph.
Wikidata ID: wiki/Q470813
OpenAlex ID: keywords/prim-s-algorithm
1985 · R.L. Graham, Pavol Hell · IEEE Annals of the History of Computing · 954
2007 · C. Chu, Yiu-Chung Wong · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 398
2003 · G.R. Raidl, B.A. Julstrom · IEEE Transactions on Evolutionary Computation · 308
2004 · Choice Reviews Online · 237
1992 · J. Cong, A.B. Kahng, et al. · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 221
2019 · Veličković, Petar, Ying, Rex, et al. · arXiv (Cornell University) · 195
2014 · Markus Eriksson, Mikel Armendariz, et al. · IEEE Transactions on Industrial Electronics · 161
1974 · J. C. Dunn · IEEE Transactions on Systems Man and Cybernetics · 140
2004 · J.-S. Park, M. Penner, et al. · IEEE Transactions on Parallel and Distributed Systems · 129
2001 · Cüneyt F. Bazlamaçcı, Khalil S. Hindi · Computers & Operations Research · 121
2016 · O. V. Gnana Swathika, S. Hemamalini · IEEE Journal of Emerging and Selected Topics in Power Electronics · 117
1995 · C.J. Alpert, T.C. Hu, et al. · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 116
2003 · Günther R. Raidl, Bryant A. Julstrom · ACM Symposium on Applied Computing · 99
2012 · Laurent Galluccio, Olivier Michel, et al. · Signal Processing · 96
1972 · A. Kershenbaum, R. Van Slyke · ACM Annual Conference · 96
1994 · Mechthild Stoer, Frank Wagner · Lecture notes in computer science · 95
2000 · Günther R. Raidl, Bryant A. Julstrom · ACM Symposium on Applied Computing · 91
2008 · Robert J. Lempert, Benjamin P. Bryant, et al. · 85
1974 · A. Kershenbaum, Wushow Chou · IEEE Transactions on Communications · 73
2002 · C.J. Alpert, T.C. Hu, et al. · IEEE International Symposium on Circuits and Systems proceedings · 70
2002 · H.F. Salama, D.S. Reeves, et al. · IEEE Symposium on Computers and Communications (ISCC) · 69
2002 · J.D. Knowles, D.W. Corne · IEEE Congress on Evolutionary Computation (CEC) · 64
1970 · E. J. Cockayne · SIAM Journal on Applied Mathematics · 64
1996 · Albert-László Barabási · Physical Review Letters · 61
Works count: 1,191
Citation count: 8,817
Year
Topic
Type