16 citations · 61 across the 32 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.DC2017★ 1 cited
Improved Distributed Algorithms for Exact Shortest Paths
Mohsen Ghaffari, Jason Li
Computing shortest paths is one of the central problems in the theory of distributed computing. For the last few years, substantial progress has been made on the approximate single…
cs.DS2017★ 2 cited
An FPT Algorithm Beating 2-Approximation for -Cut
Anupam Gupta, Euiwoong Lee, Jason Li
In the -Cut problem, we are given an edge-weighted graph and an integer , and have to remove a set of edges with minimum total weight so that has at least connect…