)-free graphs. Part 2: Bounds on treewidth.
Marcin PilipczukNi Luh Dewi SintiariStéphan ThomasséNicolas TrotignonPublished in: J. Graph Theory (2021)
Keyphrases
- upper bound
- bounded treewidth
- lower bound
- upper and lower bounds
- constraint graph
- search space
- graph matching
- graph structure
- space complexity
- worst case
- np complete
- average case
- lower and upper bounds
- constraint propagation
- vc dimension
- weighted graph
- graph theoretic
- graph partitioning
- graph model
- graph mining
- objective function
- graph theory
- error bounds
- constraint satisfaction problems
- np hard
- computational complexity