Randomized minimum spanning tree algorithms using exponentially fewer random bits.

Seth Pettie Vijaya Ramachandran Randomized minimum spanning tree algorithms using exponentially fewer random bits. 2008 4 ACM Transactions on Algorithms 1 http://doi.acm.org/10.1145/1328911.1328916 db/journals/talg/talg4.html#PettieR08