research
∙
05/24/2023
Polynomial-Time Pseudodeterministic Construction of Primes
A randomized algorithm for a search problem is *pseudodeterministic* if ...
share
research
∙
11/05/2021
Maintaining Exact Distances under Multiple Edge Failures
We present the first compact distance oracle that tolerates multiple fai...
research
∙
02/17/2021
Constructing a Distance Sensitivity Oracle in O(n^2.5794M) Time
We continue the study of distance sensitivity oracles (DSOs). Given a di...
research
∙
07/22/2020
Improved Distance Sensitivity Oracles with Subcubic Preprocessing Time
We consider the problem of building Distance Sensitivity Oracles (DSOs)....
research
∙
02/17/2020