Login / Signup

Randomized minimum spanning tree algorithms using exponentially fewer random bits.

Seth PettieVijaya 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