Approximation Schemes for Broadcasting in Heterogenous Networks

We study the problem of minimizing the broadcast time for a set of processors in a cluster, where processor has transmission time , which is the time taken to send a message to any other processor in the cluster. Previously,

• Type: Conference
• Year: 2004
• Where: APPROX
• Authors: Samir Khuller, Yoo Ah Kim, Gerhard J. Woeginger
• Keywords: Algorithms, APPROX 2004, Broadcast Time, Transmission Time