Redicolouring digraphs: directed treewidth and cycle-degeneracy.
Nicolas NisseLucas Picasarri-ArrietaIgnasi SauPublished in: CoRR (2023)
Keyphrases
- upper bound
- bounded treewidth
- search space
- space complexity
- equivalence classes
- boolean functions
- tree decompositions
- directed graph
- discrete random variables
- lower bound
- constraint graph
- data structure
- graphical models
- constraint propagation
- graph structure
- np complete
- database
- data model
- bayesian networks
- similarity measure
- artificial intelligence
- data mining
- data sets