Tree-width and Logspace: Determinants and Counting Euler Tours.
Nikhil BalajiSamir DattaPublished in: CoRR (2013)
Keyphrases
- tree width
- tree decomposition
- structural properties
- constraint networks
- shortest path
- computationally challenging
- conjunctive queries
- decomposition method
- parallel processing
- video sequences
- decomposition methods
- expert systems
- integrity constraints
- branch and bound
- temporal reasoning
- graph theory
- probabilistic reasoning
- exact and approximate
- constraint satisfaction problems