当前位置: X-MOL 学术Comput. Sci. Rev. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Graph spanners: A tutorial review
Computer Science Review ( IF 12.9 ) Pub Date : 2020-05-26 , DOI: 10.1016/j.cosrev.2020.100253
Reyan Ahmed , Greg Bodwin , Faryad Darabi Sahneh , Keaton Hamm , Mohammad Javad Latifi Jebelli , Stephen Kobourov , Richard Spence

This survey provides a guiding reference to researchers seeking an overview of the large body of literature about graph spanners. It surveys the current literature covering various research streams about graph spanners, such as different formulations, sparsity and lightness results, computational complexity, dynamic algorithms, and applications. As an additional contribution, we offer a list of open problems on graph spanners.



中文翻译:

图扳手:教程复习

该调查为寻求有关图扳手的大量文献的研究人员提供了指导性参考。它调查了有关图扳手的各种研究流的当前文献,例如不同的公式,稀疏性和亮度结果,计算复杂性,动态算法和应用程序。作为补充,我们提供了图形扳手上的未解决问题列表。

更新日期:2020-05-26
down
wechat
bug