notesum.ai

Published at November 27

Undirected 3-Fault Replacement Path in Nearly Cubic Time

cs.DS

Released Date: November 27, 2024

Authors: Shucheng Chi1, Ran Duan1, Benyu Wang2, Tianle Xie1

Aff.: 1Institute for Interdisciplinary Information Sciences, Tsinghua University; 2University of Michigan, Ann Arbor

Arxiv: http://arxiv.org/abs/2411.18312v1