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

Surender Baswana Sandeep 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