Logarithmic Weisfeiler-Leman and Treewidth.

Michael Levet Puck Rombach Nicholas Sieger

Published in: CoRR (2023)

Keyphrases

upper bound
space complexity
search space
bounded treewidth
worst case
boolean functions
tree decompositions
data sets
np complete
database
lower bound
machine learning
genetic algorithm
artificial intelligence
search algorithm
constraint satisfaction