边故障图的可恢复最短路径抢占
摘要：用第一种通用构建恢复式决策方案的方法回答了这个问题。然后，我们展示了在容错网络设计中的各种问题的应用。这包括了对于子集替代路径更快的算法，更高效的容错（精确）距离标记方案，容错子集距离保持者和改进了稀疏性的+4附加跨度器，以及快速分布式算法来构建这些对象。例如，我们可恢复式决策方案的一个几乎即时的推论是首个非平凡的对三个故障具有弹性的稀疏容错距离保持者的分布式构建。
作者：Greg Bodwin, Merav Parter
论文ID：2102.10174
分类：Data Structures and Algorithms
分类简称：cs.DS
提交时间：2023-06-06