Search Results for author: Kuan-Yun Lai

Found 1 papers, 0 papers with code

Tight Competitive Analyses of Online Car-sharing Problems

no code implementations12 Mar 2021 Kuan-Yun Lai, Ya-Chun Liang, Ho-Lin Chen, Kazuo Iwama, Chung-Shou Liao

In this paper, we remove all the holes of unknown CR's; namely we prove that the CR is $\frac{2k}{k + \lfloor k/3 \rfloor}$ for all $k\geq 2$.

Data Structures and Algorithms

Cannot find the paper you are looking for? You can Submit a new open access paper.