Login / Signup
Minimizing randomness in minimum spanning tree, parallel connectivity, and set maxima algorithms.
Seth Pettie
Vijaya Ramachandran
Published in:
SODA (2002)
Keyphrases
</>
minimum spanning tree
graph theory
data structure
spanning tree
search space
special case
optimization problems
computational complexity
probability distribution
traveling salesman problem
minimum weight