Node Failures
A related problem is to solve reachability queries with some number k of node failures. For example: "Can node u still reach node v even though nodes s1, ..., sk have failed and can no longer be used?" The breadth-first search technique works just as well on such queries, but constructing an efficient oracle is more challenging.
Read more about this topic: Reachability
Famous quotes containing the word failures:
“I have never worked for fame or praise, and shall not feel their loss as I otherwise would. I have never for a moment lost sight of the humble life I was born to, its small environments, and the consequently little right I had to expect much of myself, and shall have the less to censure, or upbraid myself with for the failures I must see myself make.”
—Clara Barton (1821–1912)