Generating Random Spanning Trees via Fast Matrix Multiplication

Nicholas J. A. Harvey, Keyulu Xu. Generating Random Spanning Trees via Fast Matrix Multiplication. In Evangelos Kranakis, Gonzalo Navarro, Edgar Chávez, editors, LATIN 2016: Theoretical Informatics - 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings. Volume 9644 of Lecture Notes in Computer Science, pages 522-535, Springer, 2016. [doi]

Abstract

Abstract is missing.