The Average-Case Complexity of Counting Cliques in Erdős-Rényi Hypergraphs.

Enric Boix Adserà Matthew S. Brennan Guy Bresler

Published in: CoRR (2019)

Keyphrases

average case complexity
average case
lower bound
graph theory
worst case
maximal cliques
vc dimension
upper and lower bounds