research
∙
12/01/2022
Tight Conditional Lower Bounds for Vertex Connectivity Problems
We study the fine-grained complexity of graph connectivity problems in u...
share
research
∙
05/08/2022
Near-Optimal Deterministic Vertex-Failure Connectivity Oracles
We revisit the vertex-failure connectivity oracle problem. This is one o...
research
∙
07/16/2020
