Decremental Single-Source Reachability in Planar Digraphs.

Giuseppe F. Italiano Adam Karczmarz Jakub Lacki Piotr Sankowski

Published in: CoRR (2017)

Keyphrases

single source
shortest path problem
multi source
sliding window
directed graph
equivalence classes
state space
database
decision making
combinatorial optimization problems