Tree-width and the Sherali-Adams operator.
Daniel BienstockNuri ÖzbayPublished in: Discret. Optim. (2004)
Keyphrases
- tree width
- structural properties
- tree decomposition
- constraint networks
- shortest path
- conjunctive queries
- computationally challenging
- exact and approximate
- database
- constraint satisfaction problems
- parallel processing
- probabilistic reasoning
- graph theory
- branch and bound
- dynamic programming
- lower bound
- database systems