Sign in

Dynamic Complexity of Reachability: How Many Changes Can We Handle?

Samir DattaPankaj KumarAnish MukherjeeAnuj TawariNils VortmeierThomas Zeume
Published in: ICALP (2020)
Keyphrases
  • decision problems
  • computational complexity
  • machine learning
  • artificial intelligence
  • case study
  • computational cost
  • space complexity
  • preprocessing
  • probability distribution
  • complexity analysis