Keyword

spanning forests

Description: Acyclic subgraphs that include every vertex of a graph, with each connected component forming a spanning tree; studied in graph theory and combinatorics.
OpenAlex ID: keywords/spanning-forests
2007 · David Aldous, Russell Lyons · Electronic Journal of Probability · 554
1991 · Robin Pemantle · The Annals of Probability · 282
2010 · CHRISTIAN BOGNER, STEFAN WEINZIERL · International Journal of Modern Physics A · 237
2019 · Nima Anari, Kuikui Liu, et al. · ACM Symposium on Theory of Computing (STOC) · 202
2014 · Yunpeng Wang, Long Cheng, et al. · Automatica · 143
1984 · Yu-Kwan Leung, B. E. Eichinger · The Journal of Chemical Physics · 132
2018 · Alexandr Andoni, Zhao Song, et al. · Annual Symposium on Foundations of Computer Science · 128
2011 · Richard Kenyon · The Annals of Probability · 121
1996 · F.R.K. Chung, Robert P. Langlands · Journal of Combinatorial Theory Series A · 105
2004 · A. C. B. Delbem, Andre de Carvalho, et al. · Lecture notes in computer science · 102
2006 · Andreas Bjorklund, Thore Husfeldt · Annual Symposium on Foundations of Computer Science · 97
2004 · Sergio Caracciolo, Jesper Lykke Jacobsen, et al. · Physical Review Letters · 95
2010 · Richard W. Kenyon, David Wilson · Transactions of the American Mathematical Society · 91
2014 · Oliver Knill · Linear Algebra and its Applications · 90
1997 · E. Cáceres, F. Dehne, et al. · Lecture notes in computer science · 81
1997 · I. Benjamini, O. Schramm · Geometric and Functional Analysis · 76
2019 · Vargas Muñoz, John Edgar, 1991-, Miranda, Paulo Andre Vechiatto de, et al. · LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Científicas) · 73
2005 · Albert Chan, Frank Dehne, et al. · The International Journal of High Performance Computing Applications · 73
2005 · Jesper Lykke Jacobsen, Jesús Salas, et al. · Journal of Statistical Physics · 67
2012 · Md. Mostofa Ali Patwary, Peder Refsnes, et al. · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 65
2002 · F. Dehne, A. Ferreira, et al. · Algorithmica · 62
2001 · R. P. Agaev, P. Yu. Chebotarev · Automation and Remote Control · 61
2001 · Shay Halperin, Uri Zwick · Journal of Algorithms · 58
2018 · Omer Angel, Tom Hutchcroft, et al. · Geometric and Functional Analysis · 57
Works count: 473
Citation count: 6,723
Year
Topic
Type