Finite Integer Index of Pathwidth and Treewidth.
Jakub GajarskýJan ObdrzálekSebastian OrdyniakFelix ReidlPeter RossmanithFernando Sánchez VillaamilSomnath SikdarPublished in: IPEC (2014)
Keyphrases
- bounded treewidth
- discrete random variables
- np complete
- search space
- finite number
- decision problems
- space complexity
- index structure
- upper bound
- real numbers
- database
- probabilistic model
- special case
- r tree
- boolean functions
- indexing techniques
- knowledge base
- search engine
- inverted index
- indexing method
- structural similarity
- genetic algorithm
- neural network