Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Williams, Vincent Troy"'
Autor:
Williams, Vincent Troy
Publikováno v:
Graduate Theses and Dissertations.
The paper \A Nearly Optimal Oracle for Avoiding Failed Vertices and Edges" by Aaron Bernstein and David Karger lays out a nearly optimal algorithm for nding the shortest distances and paths between vertices with any given single failure in constant t