Efficient sequential and parallel algorithms for computing recovery points in trees and paths

Marek Chrobak
David Eppstein
Giuseppe F. Italiano
SODA '91: Proceedings of the second annual ACM-SIAM symposium on Discrete algorithms, Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (1991), pp. 158-167

Abstract