Author:
Bhabak Puspal,Harutyunyan Hovhannes A.
Publisher
Springer International Publishing
Reference19 articles.
1. Bar-Noy, A., Guha, S., Naor, J., Schieber, B.: Multicasting in heterogeneous networks. In: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing (STOC 1998), pp. 448–453 (1998)
2. Beier, R., Sibeyn, J.F.: A powerful heuristic for telephone gossiping. In: Proceedings of the 7th International Colloquium on Structural Information Communication Complexity (SIROCCO 2000), pp. 17–36 (2000)
3. Elkin, M., Kortsarz, G.: Combinatorial logarithmic approximation algorithm for directed telephone broadcast problem. In: Proceedings of the Thirty-fourth Annual ACM Symposium on Theory of Computing (STOC 2002), pp. 438–447 (2002)
4. Elkin, M., Kortsarz, G.: Sublogarithmic approximation for telephone multicast: path out of jungle (extended abstract). In: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2003), pp. 76–85 (2003)
5. Fraigniaud, P., Vial, S.: Approximation algorithms for broadcasting and gossiping. J. Parallel and Distrib. Comput. 43(1), 47–55 (1997)
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Approximation Algorithms in Graphs with Known Broadcast Time of the Base Graph;Algorithms and Discrete Applied Mathematics;2022
2. A Broadcasting Heuristic for Hypercube of Trees;2021 IEEE 11th Annual Computing and Communication Workshop and Conference (CCWC);2021-01-27
3. Approximation Algorithm for the Broadcast Time in k-Path Graph;Journal of Interconnection Networks;2019-12