Effiziente Approximation der Unzuverlässigkeit von Hypergraphen in quasi-polynomieller Zeit
In dieser Arbeit wird ein quasi-polynomieller Zeitapproximationsalgorithmus für das Hypergraph-Unzuverlässigkeitsproblem präsentiert. Der Algorithmus liefert eine (1 ± ε)-Approximation der Wahrscheinlichkeit, dass ein Hypergraph bei unabhängigem Ausfall der Hyperkanten mit gegebener Wahrscheinlichkeit p getrennt wird.