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,
Samir Khuller, Yoo Ah Kim, Gerhard J. Woeginger