Sign in

Decremental Single-Source Reachability and Strongly Connected Components in Õ(m√n) Total Update Time.

Shiri ChechikThomas Dueholm HansenGiuseppe F. ItalianoJakub LackiNikos Parotsidis
Published in: FOCS (2016)
Keyphrases
  • single source
  • strongly connected components
  • shortest path problem
  • shortest path
  • multi source
  • connected components
  • state space
  • databases
  • closed contours
  • data fusion
  • argumentation semantics