Sciweavers

WDAG
2004
Springer
130views Algorithms» more  WDAG 2004»
13 years 10 months ago
Distributed Weighted Matching
Abstract. In this paper, we present fast and fully distributed algorithms for matching in weighted trees and general weighted graphs. The time complexity as well as the approximati...
Mirjam Wattenhofer, Roger Wattenhofer