Login / Signup
Randomized minimum spanning tree algorithms using exponentially fewer random bits.
Seth Pettie
Vijaya Ramachandran
Published in:
ACM Trans. Algorithms (2008)
Keyphrases
</>
minimum spanning tree
graph theory
data structure
computational complexity
spanning tree
objective function
binary images
randomized algorithm