research
∙
08/23/2022
Derandomizing Directed Random Walks in Almost-Linear Time
In this article, we present the first deterministic directed Laplacian L...
research
∙
10/22/2021
Incremental SSSP for Sparse Digraphs Beyond the Hopset Barrier
Given a directed, weighted graph G=(V,E) undergoing edge insertions, the...
research
∙
05/21/2018