On the tree-width of knot diagrams.

Saul Schleimer Arnaud de Mesmay Jessica S. Purcell Eric Sedgwick

Published in: J. Comput. Geom. (2019)

Keyphrases

tree width
structural properties
tree decomposition
shortest path
constraint networks
exact and approximate
conjunctive queries
databases
simulated annealing
computationally challenging
database
expert systems
search space
probability distribution
qualitative and quantitative