Sign in

A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs.

Surender BaswanaSandeep Sen
Published in: Random Struct. Algorithms (2007)
Keyphrases
  • weighted graph
  • randomized algorithm
  • greedy algorithm
  • worst case
  • feature extraction
  • bayesian networks
  • lower bound
  • shortest path
  • discrete data