research
∙
05/22/2023
Marriage and Roommate
This paper has two objectives. One is to give a linear time algorithm th...
share
research
∙
09/24/2022
Improving the Bounds of the Online Dynamic Power Management Problem
We investigate the power-down mechanism which decides when a machine tra...
research
∙
03/12/2021
Tight Competitive Analyses of Online Car-sharing Problems
The car-sharing problem, proposed by Luo, Erlebach and Xu in 2018, mainl...
research
∙
08/02/2018