Login / Signup

What Would Edmonds Do? Augmenting Paths and Witnesses for Degree-Bounded MSTs.

Kamalika ChaudhuriSatish RaoSamantha J. RiesenfeldKunal Talwar
Published in: APPROX-RANDOM (2005)
Keyphrases
  • trade off
  • genetic algorithm
  • shortest path
  • search engine
  • multiresolution
  • probability distribution
  • asymptotically optimal
  • poor quality