Keyword

random spanning trees

Description: Spanning trees selected according to a probability distribution from a graph’s possible spanning trees, studied in graph theory and network applications.
OpenAlex ID: keywords/random-spanning-trees
1996 · David Bruce Wilson · ACM Symposium on Theory of Computing (STOC) · 661
2006 · J. Ben Hough, Manjunath Krishnapur, et al. · Probability Surveys · 606
1989 · A. Broder · Annual Symposium on Foundations of Computer Science · 440
1992 · S.N. Majumdar, Deepak Dhar · Physica A Statistical Mechanics and its Applications · 313
2010 · Shijie Zhang, Jiong Yang, et al. · Proceedings of the VLDB Endowment · 172
2011 · Wai Shing Fung, Ramesh Hariharan, et al. · ACM Symposium on Theory of Computing (STOC) · 162
1999 · Richard W. Kenyon, James G. Propp, et al. · The Electronic Journal of Combinatorics · 144
2009 · Jonathan A. Kelner, Aleksander Madry · Annual Symposium on Foundations of Computer Science · 122
2010 · Meng-Cen Qian, Zhi-Qiang Jiang, et al. · Journal of Physics A Mathematical and Theoretical · 119
2012 · Matthew Baker, Farbod Shokrieh · Journal of Combinatorial Theory Series A · 118
2014 · Aleksander Madry, Damian Straszak, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 84
2013 · Atish Das Sarma, Danupon Nanongkai, et al. · Journal of the ACM · 84
2017 · David Durfee, Rasmus Kyng, et al. · ACM Symposium on Theory of Computing (STOC) · 77
1999 · Michael Aizenman, Almut Burchard, et al. · Random Structures and Algorithms · 72
2003 · H. Baala, O. Flauzac, et al. · Journal of Parallel and Distributed Computing · 71
2023 · Anna R. Karlin, Nathan Klein, et al. · Operations Research · 64
1983 · A Guénoche · Journal of Algorithms · 55
1992 · S. S. Manna, Deepak Dhar, et al. · Physical Review A · 52
2021 · June Huh, Benjamin Schröter, et al. · Journal of the European Mathematical Society · 48
2009 · Navin Goyal, Luis Rademacher, et al. · arXiv (Cornell University) · 48
2009 · Navin Goyal, Luis Rademacher, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 48
Works count: 196
Citation count: 5,223
Year
Topic
Type