Author:
Ahmed Reyan,Bodwin Greg,Darabi Sahneh Faryad,Kobourov Stephen,Spence Richard
Publisher
Springer International Publishing
Reference30 articles.
1. Abboud, A., Bodwin, G.: The 4/3 additive spanner exponent is tight. J. ACM (JACM) 64(4), 1–20 (2017)
2. Abboud, A., Bodwin, G., Pettie, S.: A hierarchy of lower bounds for sublinear additive spanners. In: Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 568–576. Society for Industrial and Applied Mathematics (2017)
3. Aingworth, D., Chekuri, C., Indyk, P., Motwani, R.: Fast estimation of diameter and shortest paths (without matrix multiplication). SIAM J. Comput. 28, 1167–1181 (1999)
4. Lecture Notes in Computer Science;I Althöfer,1990
5. Baswana, S., Kavitha, T., Mehlhorn, K., Pettie, S.: Additive spanners and ($$\alpha $$, $$\beta $$)-spanners. ACM Trans. Algorithms (TALG) 7(1), 5 (2010)
Cited by
4 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献