)-free graphs. Part 2 : bounds on treewidth.
Marcin PilipczukNi Luh Dewi SintiariStéphan ThomasséNicolas TrotignonPublished in: CoRR (2020)
Keyphrases
- upper bound
- bounded treewidth
- lower bound
- upper and lower bounds
- constraint graph
- np complete
- graph structure
- search space
- lower and upper bounds
- boolean functions
- graph matching
- worst case
- graph theory
- space complexity
- complex structures
- error bounds
- graph theoretic
- constraint propagation
- graph partitioning
- directed graph
- query processing