๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

[ACM Press the fifth international workshop - Toronto, Canada (2008.08.18-2008.08.21)] Proceedings of the fifth international workshop on Foundations of mobile computing - DIAL M-POMC '08 - Local, distributed weighted matching on general and wireless topologies

โœ Scribed by Nieberg, Tim

Book ID
120827683
Publisher
ACM Press
Year
2008
Weight
339 KB
Category
Article
ISBN
1605582441

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

[ACM Press the fifth international works
[ACM Press the fifth international workshop - Toronto, Canada (2008.08.18-2008.08.21)] Proceedings of the fifth international workshop on Foundations of mobile computing - DIAL M-POMC '08 - Local, distributed weighted matching on general and wireless topologies
โœ Nieberg, Tim ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› ACM Press โš– 339 KB

In this paper, we present and discuss a distributed algorithm for the local message passing communication model that constructs a (1 -ฮต)-approximate Maximum Weight Matching in a graph (ฮต > 0). The approach has a deterministic runtime of O( 1 , where TMIS(m) denotes the distributed time of computing