Sciweavers

432 search results - page 11 / 87
» Minimum Weight Pseudo-Triangulations
Sort
View
OPODIS
2001
13 years 8 months ago
A Very Fast (Linear Time) Distributed Algorithm, on General Graphs, for the Minimum-Weight Spanning Tree
In their pioneering paper [4], Gallager et al. introduced a distributed algorithm for constructing the minimum-weight spanning tree (MST), many authors have suggested ways to enhan...
Lélia Blin, Franck Butelle
SIAMCOMP
2008
60views more  SIAMCOMP 2008»
13 years 7 months ago
Improved Approximation Algorithms for Minimum Weight Vertex Separators
Uriel Feige, MohammadTaghi Hajiaghayi, James R. Le...
COMBINATORICA
2004
53views more  COMBINATORICA 2004»
13 years 7 months ago
On the Value of a Random Minimum Weight Steiner Tree
Béla Bollobás, David Gamarnik, Olive...