Keyword

spanning tree algorithms

Description: Graph algorithms for finding a connected, cycle-free subgraph that includes every vertex, with applications in network analysis and optimization.
OpenAlex ID: keywords/spanning-tree-algorithms
1961 · R. E. Gomory, T. C. Hu · Journal of the Society for Industrial and Applied Mathematics · 1,189
2016 · Rémi Veneziano, Sakul Ratanalert, et al. · Science · 681
1976 · David Cheriton, Robert Endre Tarjan · SIAM Journal on Computing · 478
1999 · P. Francis, S. Jamin, et al. · IEEE Conference on Computer Communications (INFOCOM) · 196
1997 · D. Scott Alexander, Marianne Shaw, et al. · ACM SIGCOMM Conference (SIGCOMM) · 141
2001 · Cüneyt F. Bazlamaçcı, Khalil S. Hindi · Computers & Operations Research · 121
1986 · Ching‐Tien Ho, S. Lennart Johnsson · Proceedings of the International Conference on Parallel Processing · 120
2008 · Guojing Cong, Sreedhar Kodali, et al. · Proceedings of the International Conference on Parallel Processing · 118
1988 · F. Backes · IEEE Network · 106
1981 · N. Katoh, T. Ibaraki, et al. · SIAM Journal on Computing · 98
2006 · Sean Curran, Orlando Lee, et al. · SIAM Journal on Computing · 94
2020 · Feng Wang, Dingde Jiang, et al. · Mobile Networks and Applications · 83
2007 · K. Huang, D. A. Cartes, et al. · IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews) · 77
2006 · Mooij, AJ (Arjan) · TU/e Research Portal · 77
1980 · Wolfgang Bibel · Artificial Intelligence · 73
2016 · Jun Huang, Qiang Duan, et al. · IEEE Internet of Things Journal · 68
1994 · Bernard M. E. Moret, Henry D. Shapiro · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · 63
1996 · Mitsuo Takeda, Takahide Abe · Optical Engineering · 57
1994 · Bernard Moret, Henry Shapiro · DIMACS series in discrete mathematics and theoretical computer science · 49
2018 · Charles J. Alpert, Wing-Kai Chow, et al. · International Symposium on Physical Design · 46
2009 · Stefan Ruzika, Horst W. Hamacher · Lecture notes in computer science · 44
Works count: 344
Citation count: 6,021
Year
Topic
Type