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.
翻译:近年来,在设计和分析完全动态算法方面取得了重大进展,然而,从实际的角度来看,这些理论结果很少受到重视,很少算法在真实的数据集上得到实施和测试,其实际潜力远非人们所理解。 在这里,我们提供了一份快速参考指南,说明在完全动态的图表算法领域最近的工程和理论结果。