The Complexity of Average-Case Dynamic Subgraph Counting.

Monika Henzinger Andrea Lincoln Barna Saha

Published in: Electron. Colloquium Comput. Complex. (2021)

Keyphrases

average case
worst case
average case complexity
worst case analysis
uniform distribution
learning curves
np hard
upper bound
decision trees
computational complexity
support vector machine
decision problems