Faster generation of random spanning trees

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2009. === Cataloged from PDF version of thesis. === Includes bibliographical references (p. 39-40). === In this thesis, we set forth a new algorithm for generating approximately uniformly rand...

Full description

Bibliographic Details
Main Author: Ma̧dry, Aleksander
Other Authors: Jonathan A. Kelner.
Format: Others
Language:English
Published: Massachusetts Institute of Technology 2010
Subjects:
Online Access:http://hdl.handle.net/1721.1/55126
Search Result 1
Get fulltext
Article