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 2021Show all

2 papers · 1 filter

cs.DS2021

Online Food Delivery to Minimize Maximum Flow Time

Xiangyu Guo, Shi Li, Kelin Luo +1

We study a common delivery problem encountered in nowadays online food-ordering platforms: Customers order dishes online, and the restaurant delivers the food after receiving the o…

cs.DS2021★ 1 cited

Polynomial Integrality Gap of Flow LP for Directed Steiner Tree

Shi Li, Bundit Laekhanukit

In the Directed Steiner Tree (DST) problem, we are given a directed graph $G = (V, E)$ on $n$ vertices with edge-costs $c \in R_{\geq 0}^{E}$ , a root vertex $r \in V$ , and a se…