Searching for "Approximation Algorithms for Broadcasting and Gossiping." – sorted by Relevance.
-
Approximation algorithms for minimum-time broadcast under the vertex-disjoint paths mode
- Approximation Algorithms for Minimum-Time Broadcast under the Vertex-Disjoint Paths Mode Pierre
- Cited by 2 (1 self) – Add To MetaCart
-
Approximation Algorithms for Collective Communications with Limited Link and Node-Contention
- s (G; D) rounds. Approximation algorithms for the broadcast and gossip problems are dened similarly
- Cited by 2 (2 self) – Add To MetaCart
-
Approximation algorithms for information dissemination problems
- of messages to be broadcasted is large. We show that our best approximation algorithm for gossiping performs
- Cited by 2 (1 self) – Add To MetaCart

