Sublinear-Time Maintenance of Breadth-First Spanning Trees in Partially Dynamic Networks

Monika Henzinger, Sebastian Krinninger, Danupon Nanongkai. Sublinear-Time Maintenance of Breadth-First Spanning Trees in Partially Dynamic Networks. ACM Transactions on Algorithms, 13(4), 2017. [doi]

Abstract

Abstract is missing.