Shi Li

activity

20102023

most citedA Polylogarithimic Approximation Algorithm for Edge-Disjoint Paths with Congestion 2

32 citations · 98 across the 32 of their papers we have counts for

collaborators

Showing 2010Show all

2 papers · 1 filter

cs.DS2010

Vertex Sparsifiers and Abstract Rounding Algorithms

Moses Charikar, Tom Leighton, Shi Li +1

The notion of vertex sparsification is introduced in \cite{M}, where it was shown that for any graph $G = (V, E)$ and a subset of $k$ terminals $K \subset V$ , there is a polynomial…

cs.DS2010★ 2 cited

On constant factor approximation for earth mover distance over doubling metrics

Shi Li

Given a metric space $(X, d_{X})$ , the earth mover distance between two distributions over $X$ is defined as the minimum cost of a bipartite matching between the two distributions. Th…