The Complexity of Transitively Orienting Temporal Graphs.
George B. MertziosHendrik MolterMalte RenkenPaul G. SpirakisPhilipp ZschochePublished in: CoRR (2021)
Keyphrases
- spatio temporal
- temporal data
- knn
- worst case
- graph theory
- temporal reasoning
- polynomial time complexity
- series parallel
- temporal dimension
- graph representation
- temporal databases
- graph structure
- neural network
- decision problems
- temporal analysis
- graph mining
- graph matching
- temporal information
- space time
- computational cost
- relational databases
- moving objects
- pairwise
- data structure
- similarity measure
- image sequences
- data mining