Decremental single-source reachability in planar digraphs

Giuseppe F. Italiano, Adam Karczmarz, Jakub Lacki, Piotr Sankowski. Decremental single-source reachability in planar digraphs. In Hamed Hatami, Pierre McKenzie, Valerie King, editors, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017. pages 1108-1121, ACM, 2017. [doi]

Abstract

Abstract is missing.