Login / Signup
Improved Deterministic Algorithms for Decremental Transitive Closure and Strongly Connected Components.
Jakub Lacki
Published in:
SODA (2011)
Keyphrases
</>
transitive closure
strongly connected components
expressive power
query evaluation
first order logic
query language
spatial databases
relational algebra
directed acyclic graph
optimal solution
state space
random walk
shortest path
binary images
connected components
max sat