Aaron Bernstein, David R. Karger: A nearly optimal oracle for avoiding failed vertices and edges. STOC 2009: 101-110