Information Dissemination in Trees with Nonuniform Edge Transmission Times
IEEE Transactions on Computers
Set to set broadcasting in communication networks
Discrete Applied Mathematics - Special issue: graphs in electrical engineering, discrete algorithms and complexity
Designing broadcasting algorithms in the Postal Model for message-passing systems
Proceedings of the 4th ACM symposium on Parallel algorithms and architectures
Minmax Regret Median Location on a Network Under Uncertainty
INFORMS Journal on Computing
On generalized gossiping and broadcasting
Journal of Algorithms
Broadcasting in heterogeneous tree networks
COCOON'10 Proceedings of the 16th annual international conference on Computing and combinatorics
Hi-index | 0.00 |
We consider the broadcasting problem in heterogeneous tree networks T=(V(T),E(T)) with edge weight uncertainty, where the edge weight wu,v can take any value from [w−u,v,$w^+_{u,v}$] with unknown distribution. The broadcasting problem with uncertainty is to find a "minmax-regret" broadcast center to minimize the worst-case loss in the objective function that may occur due to the uncertainty. In this paper, we propose an O(n logn loglogn)-time algorithm for the broadcasting problem with uncertainty in heterogeneous tree networks following the postal model.