Twin-width can be exponential in treewidth.

Édouard Bonnet Hugues Déprés

Published in: J. Comb. Theory, Ser. B (2023)

Keyphrases

space complexity
upper bound
bounded treewidth
search space
fixed width
boolean functions
decision problems
neural network
data sets
database systems
social networks
np complete
data mining
data exchange
efficient computation
real time
database