The Complexity of Transitively Orienting Temporal Graphs.
George B. MertziosHendrik MolterMalte RenkenPaul G. SpirakisPhilipp ZschochePublished in: MFCS (2021)
Keyphrases
- graph matching
- temporal information
- graph theoretic
- temporal reasoning
- worst case
- computational cost
- spatio temporal
- temporal consistency
- representational power
- polynomial time complexity
- temporal patterns
- graph representation
- complexity analysis
- series parallel
- temporal dimension
- graph clustering
- temporal data
- temporal relations
- space complexity
- database
- spatial and temporal
- pattern recognition
- search engine
- genetic algorithm