A Note on the Complexity of Graph Recoloring.

Nicolas Bousquet

Published in: CoRR (2024)

Keyphrases

worst case
graph structure
graph theory
directed graph
dependency graph
graph matching
connected components
computational cost
computational complexity
data structure
information systems
random walk
data sets
graph model
space complexity
graph representation
causal graph
database