The complexity of finding temporal separators under waiting time constraints.
Hendrik MolterPublished in: Inf. Process. Lett. (2022)
Keyphrases
- spatio temporal
- databases
- temporal databases
- temporal reasoning
- search engine
- information systems
- computational complexity
- constraint satisfaction
- spatial and temporal
- constraint programming
- temporal intervals
- temporal ordering
- constrained optimization
- decision problems
- worst case
- computational cost
- website
- data mining