research
∙
03/01/2023
Parallel and Distributed Exact Single-Source Shortest Paths with Negative Edge Weights
This paper presents parallel and distributed algorithms for single-sourc...
share
research
∙
02/22/2023
Finding a Small Vertex Cut on Distributed Networks
We present an algorithm for distributed networks to efficiently find a s...
research
∙
11/12/2021
Robust and Optimal Contention Resolution without Collision Detection
We consider the classical contention resolution problem where nodes arri...
research
∙
02/19/2021