research
∙
07/09/2023
A Randomized Algorithm for Single-Source Shortest Path on Undirected Real-Weighted Graphs
In undirected graphs with real non-negative weights, we give a new rando...
share
research
∙
01/02/2022
Optimal Vertex Connectivity Oracles
A k-vertex connectivity oracle for undirected G is a data structure that...
research
∙
02/12/2021
The Structure of Minimum Vertex Cuts
In this paper we continue a long line of work on representing the cut st...
research
∙
08/20/2020