Dynamic Complexity of Directed Reachability and Other Problems.
Samir DattaWilliam HesseRaghav KulkarniPublished in: ICALP (1) (2014)
Keyphrases
- decision problems
- information systems
- difficult problems
- search algorithm
- practical problems
- optimization problems
- problems involving
- dynamic environments
- average case complexity
- polynomial hierarchy
- computational issues
- transitive closure
- application domains
- real time
- evolutionary algorithm
- bayesian networks
- image sequences
- computer vision
- machine learning
- databases