Redicolouring digraphs: Directed treewidth and cycle-degeneracy.

Nicolas Nisse Lucas Picasarri-Arrieta Ignasi Sau

Published in: Discret. Appl. Math. (2024)

Keyphrases

upper bound
search space
bounded treewidth
markov models
equivalence classes
directed graph
tree decompositions
space complexity
lower bound
hidden markov models
boolean functions
discrete random variables
information retrieval
query processing
graph structure