A nearly optimal oracle for avoiding failed vertices and edges.

Aaron Bernstein, David R. Karger

Browse the full STOC paper archive.