Truss Decomposition of Probabilistic Graphs: Semantics and Algorithms
The Complexity of Enumeration and Reliability Problems