Efficient Sequential and Parallel Algorithms for Computing Recovery Points in Trees and Paths.

Marek Chrobak, David Eppstein, Giuseppe F. Italiano, Moti Yung

Browse the full SODA paper archive.