ランダムな故障に対するハイパーグラフの信頼性を準多項式時間で近似する

ハイパーグラフの信頼性問題に対して、準多項式時間で(1±ε)近似アルゴリズムを提案する。