As Time Goes By: Reflections on Treewidth for Temporal Graphs.
Till FluschnikHendrik MolterRolf NiedermeierMalte RenkenPhilipp ZschochePublished in: Treewidth, Kernels, and Algorithms (2020)
Keyphrases
- bounded treewidth
- search space
- spatio temporal
- spatial and temporal
- temporal constraints
- upper bound
- space complexity
- temporal reasoning
- temporal data
- graph theoretic
- graph structure
- graph matching
- constraint graph
- temporal dimension
- temporal databases
- graph theory
- temporal information
- np complete
- space time
- complex structures
- graph clustering
- pattern mining
- decision problems
- graph databases
- random walk
- temporal relations
- video sequences
- bayesian networks
- neural network