arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.11169cs.DS
收藏

全动态图算法研究进展

Recent Advances in Fully Dynamic Graph Algorithms

Kathrin Hanauer, Monika Henzinger, Christian Schulz

摘要:

近年来,在全动态算法的设计和分析方面取得了重大进展。然而,这些理论结果很少受到关注,从实践的角度来看。很少有算法在真实数据集上实现和测试,它们的实际潜力还远未被理解。在这里,我们提出了一个快速的参考指南,最近的工程和理论成果,在该地区的全动态图算法。

英文摘要:

In recent years, significant advances have been made in the design and analysis of fully dynamic algorithms. However, these theoretical results have received very little attention from the practical perspective. Few of the algorithms are implemented and tested on real datasets, and their practical potential is far from understood. Here, we present a quick reference guide to recent engineering and theory results in the area of fully dynamic graph algorithms.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑