Approximating Treewidth, Pathwidth, and Minimum Elimination Tree Height.
Hans L. BodlaenderJohn R. GilbertTon KloksHjálmtyr HafsteinssonPublished in: WG (1991)
Keyphrases
- bounded treewidth
- np complete
- search space
- spanning tree
- tree structure
- constraint graph
- decision problems
- upper bound
- index structure
- boolean functions
- tree models
- space complexity
- machine learning
- tree search
- tree structures
- minimum cost
- relational databases
- data structure
- neural network
- constraint propagation
- r tree
- multi dimensional
- association rules
- genetic algorithm
- minimum total cost