Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree.
Hans L. BodlaenderJohn R. GilbertHjálmtyr HafsteinssonTon KloksPublished in: J. Algorithms (1995)
Keyphrases
- bounded treewidth
- np complete
- tree structure
- search space
- space complexity
- tree structures
- constraint graph
- index structure
- boolean functions
- decision problems
- hierarchical structure
- graph structure
- conjunctive queries
- b tree
- worst case
- tree models
- elimination algorithm
- database
- relational learning
- integrity constraints
- shortest path
- association rules
- genetic algorithm