research
∙
11/17/2021
Optimal Decremental Connectivity in Non-Sparse Graphs
We present a dynamic algorithm for maintaining the connected and 2-edge-...
share
research
∙
01/07/2021
Planar Reachability Under Single Vertex or Edge Failures
In this paper we present an efficient reachability oracle under single-e...
research
∙
01/07/2021
