New Lower and Upper Bounds for Graph Treewidth.
François ClautiauxJacques CarlierAziz MoukrimStéphane NègrePublished in: WEA (2003)
Keyphrases
- lower and upper bounds
- upper bound
- lower bound
- bounded treewidth
- upper and lower bounds
- lagrangian relaxation
- graph structure
- search space
- random walk
- branch and bound
- boolean functions
- directed graph
- graph theory
- weighted graph
- bayesian networks
- valid inequalities
- undirected graph
- structured data
- bipartite graph
- graph theoretic
- np complete
- worst case
- special case
- np hard