Keyphrases
- np hard
- database schemes
- search space
- equivalence classes
- directed graph
- worst case
- dynamic programming
- np complete
- asymptotically optimal
- laplace transform
- rates of convergence
- databases
- expected values
- exhaustive search
- hypertree decomposition
- conflict free
- finite sample
- bounded treewidth
- large deviations
- partial order
- case study
- social networks
- data mining