Construction of Minimum-Weight Spanners.

Mikkel Sigurd Martin Zachariasen

Published in: ESA (2004)

Keyphrases

minimum weight
bipartite graph
spanning tree
weighted graph
greedy heuristic
minimum spanning tree
maximum cardinality
randomized algorithm
learning algorithm
multiscale
tree patterns
database systems
relational databases
probabilistic model