The Complexity of Average-Case Dynamic Subgraph Counting.

Monika Henzinger, Andrea Lincoln, Barna Saha

Browse the full SODA paper archive.