Counting Stars is Constant-Degree Optimal For Detecting Any Planted Subgraph.

Xifan Yu Ilias Zadik Peiyuan Zhang

Published in: CoRR (2024)

Keyphrases

np hard
dynamic programming
optimal control
search space
worst case
automatic detection
single parameter
database
real time
machine learning
data structure
relational databases
exhaustive search