Twin-width can be exponential in treewidth.

Édouard Bonnet Hugues Déprés

Published in: CoRR (2022)

Keyphrases

upper bound
search space
bounded treewidth
boolean functions
space complexity
discrete random variables
database
exponential size
special case
relational databases
expert systems
lower bound
worst case
decision problems
video sequences
reinforcement learning
image sequences
information retrieval
real world