Effiziente Verarbeitung und Analyse von Inhalten zur Gewinnung von Erkenntnissen in einem fehlertoleranten Abstandsorakel

Es wird ein f-fehlertolerantes Abstandsorakel für einen ungerichteten gewichteten Graphen präsentiert, das in O((cf log(nW))O(f2)) Zeit die kürzeste Vermeidungspfad zwischen zwei Knoten unter Ausschluss einer Menge von f Kanten findet. Der Speicherplatzbedarf des Orakels beträgt O(f4n2 log2(nW)).