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

Xifan Yu Ilias Zadik Peiyuan Zhang

Published in: COLT (2024)

Keyphrases

extended abstract
dynamic programming
optimal solution
search engine
np hard
worst case
minimum cost
single parameter
databases
data mining
objective function
search algorithm
search space
automatic detection
graph properties