Recoloring graphs of treewidth 2.
Valentin BartierNicolas BousquetMarc HeinrichPublished in: Discret. Math. (2021)
Keyphrases
- bounded treewidth
- graph matching
- search space
- upper bound
- constraint graph
- boolean functions
- np complete
- graph structure
- computational complexity
- graph kernels
- space complexity
- graph model
- graph mining
- conjunctive queries
- undirected graph
- graph partitioning
- graph representation
- data exchange
- np hard
- knowledge base
- labeled graphs