Nearly Linear Time Minimum Spanning Tree Maintenance for Transient Node Failures

Enrico Nardelli, Guido Proietti, Peter Widmayer. Nearly Linear Time Minimum Spanning Tree Maintenance for Transient Node Failures. Algorithmica, 40(2):119-132, 2004. [doi]

Abstract

Abstract is missing.