Decremental single-source reachability in planar digraphs.

Giuseppe F. Italiano Adam Karczmarz Jakub Lacki Piotr Sankowski

Published in: STOC (2017)

Keyphrases

single source
shortest path problem
multi source
state space
directed graph
equivalence classes
shortest path
sliding window
d objects
lower bound
intelligent systems
multiple sources