Nucleus Decomposition in Probabilistic Graphs: Hardness and Algorithms.

Fatemeh Esfahani Venkatesh Srinivasan Alex Thomo Kui Wu

Published in: ICDE (2022)

Keyphrases

graph theory
worst case
orders of magnitude
data structure
learning algorithm
computational complexity
theoretical analysis
graph theoretic
lower bound
significant improvement
np hard
np complete
information theoretic
combinatorial optimization