Login / Signup
Four Shorts Stories on Surprising Algorithmic Uses of Treewidth.
Dániel Marx
Published in:
Treewidth, Kernels, and Algorithms (2020)
Keyphrases
</>
upper bound
space complexity
search space
bounded treewidth
boolean functions
tree decompositions
news stories
artificial intelligence
lower bound
multiscale
constraint satisfaction problems
narrative structure
story link detection