Sciweavers

432 search results - page 11 / 87
» Minimum Weight Pseudo-Triangulations
Sort
View
OPODIS
2001
14 years 11 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
IEICET
2008
54views more  IEICET 2008»
14 years 10 months ago
On the Minimum Weight of Simple Full-Length Array LDPC Codes
Kenji Sugiyama, Yuichi Kaji
SIAMCOMP
2008
60views more  SIAMCOMP 2008»
14 years 10 months ago
Improved Approximation Algorithms for Minimum Weight Vertex Separators
Uriel Feige, MohammadTaghi Hajiaghayi, James R. Le...
COMBINATORICA
2004
53views more  COMBINATORICA 2004»
14 years 10 months ago
On the Value of a Random Minimum Weight Steiner Tree
Béla Bollobás, David Gamarnik, Olive...