실시간 하이퍼그래프 신뢰도 분석을 위한 준다항식 시간 알고리즘

이 논문은 하이퍼그래프의 신뢰도를 준다항식 시간 내에 (1+ε) 근사할 수 있는 알고리즘을 제시한다. 이는 기존에 알려진 바가 없던 문제에 대한 첫 번째 비트리비얼 결과이다.