Keyword

spanning tree construction

Description: The process of finding a connected, cycle-free subgraph containing every vertex, particularly in distributed networks and graph algorithms.
OpenAlex ID: keywords/spanning-tree-construction
1980 · Dana Angluin · ACM Symposium on Theory of Computing (STOC) · 763
2003 · Jana van Greunen, Jan Rabaey · 524
1996 · M. Yamashita, T. Kameda · IEEE Transactions on Parallel and Distributed Systems · 321
1994 · A. Arora, M. Gouda · IEEE Transactions on Computers · 300
2006 · Nicola Santoro · Wiley eBooks · 262
2002 · B. Awerbuch, G. Varghese · Annual Symposium on Foundations of Computer Science · 170
1991 · Nian-Shing Chen, Hwey-Pyng Yu, et al. · Information Processing Letters · 153
1990 · Baruch Awerbuch, Oded Goldreich, et al. · Journal of the ACM · 142
1990 · Baruch Awerbuch, Alan Baratz, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 135
1984 · E. Korach, S. Moran, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 131
2008 · Dana Angluin, James Aspnes, et al. · ACM Transactions on Autonomous and Adaptive Systems · 128
1999 · Shlomi Dolev, Mohamed G. Gouda, et al. · Acta Informatica · 124
2011 · Dijun Luo, Xiaojun Zhu, et al. · IEEE Conference on Computer Communications (INFOCOM) · 123
2012 · Ittai Abraham, Ofer Neiman · ACM Symposium on Theory of Computing (STOC) · 122
2006 · N. Agmon, N. Hazon, et al. · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · 118
1987 · Shlomo Moran, Yaron Wolfstahl · Information Processing Letters · 104
1994 · Baruch Awerbuch, Boaz Patt-Shamir, et al. · Lecture notes in computer science · 99
2007 · Andrew Adamatzky · Die Naturwissenschaften · 97
2003 · Felix C. Gaertner · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · 97
2003 · Jana van Greunen, Jan Rabaey · 97
1997 · Yehuda Afek, Anat Bremler-Barr · Chicago Journal of Theoretical Computer Science · 88
2008 · Y. Gao, J. C. Hou, et al. · IEEE Conference on Computer Communications (INFOCOM) · 80
2006 · Dana Angluin, James Aspnes, et al. · Lecture notes in computer science · 75
Works count: 434
Citation count: 8,101
Year
Topic
Type