The power of tree projections: local consistency, greedy algorithms, and larger islands of tractability.
Gianluigi GrecoFrancesco ScarcelloPublished in: PODS (2010)
Keyphrases
- greedy algorithms
- greedy algorithm
- tree structure
- knapsack problem
- constraint satisfaction
- computational complexity
- three dimensional
- global consistency
- radon transform
- power consumption
- search algorithm
- tree patterns
- index structure
- building blocks
- constraint networks
- np complete
- binary tree
- path consistency
- dynamic programming
- r tree
- leaf nodes
- tree structures
- nearest neighbor
- approximation ratio
- constraint problems
- polyhedral objects
- convex constraints
- maximal tractable