Zobrazeno 1 - 10
of 206
pro vyhledávání: '"Li, Yaqiao"'
We give a streamlined short proof of Newman's theorem in communication complexity by applying the classical and the approximate Carath\'eodory's theorems.
Externí odkaz:
http://arxiv.org/abs/2406.08500
We study the Renting Servers in the Cloud problem (RSiC) in multiple dimensions. In this problem, a sequence of multi-parameter jobs must be scheduled on servers that can be rented on-demand. Each job has an arrival time, a finishing time, and a mult
Externí odkaz:
http://arxiv.org/abs/2404.15444
Autor:
Li, Yaqiao, Pankratov, Denis
This paper studies the online vector bin packing (OVBP) problem and the related problem of online hypergraph coloring (OHC). Firstly, we use a double counting argument to prove an upper bound of the competitive ratio of $FirstFit$ for OVBP. Our proof
Externí odkaz:
http://arxiv.org/abs/2306.11241
Autor:
Li, Yaqiao, McKenzie, Pierre
A model of computation for which reasonable yet still incomplete lower bounds are known is the read-once branching program. Here variants of complexity measures successful in the study of read-once branching programs are defined and studied. Some new
Externí odkaz:
http://arxiv.org/abs/2305.11276
Autor:
Sun, Yixin, Wang, Simeng, Liu, Jinrui, Wang, Danping, Zhang, Xiaoxiao, Li, Yaqiao, Li, Lingxiao, Zhou, Dun, Sun, Jin, He, Zhonggui, Zhang, Tianhong, Jiang, Qikun, Sun, Bingjun
Publikováno v:
In Nano Today June 2024 56
Autor:
Zhang, Jingxuan, Fang, Hongkai, Dai, Yuebin, Li, Yaqiao, Li, Lingxiao, Zuo, Shiyi, Liu, Tian, Sun, Yixin, Shi, Xianbao, He, Zhonggui, Sun, Jin, Sun, Bingjun
Publikováno v:
In Journal of Colloid And Interface Science September 2024 669:731-739
Publikováno v:
In Journal of Computer and System Sciences May 2024 141
Autor:
Zhang, Bowen, Liu, Wenyuan, Liu, Jinrui, Huang, Minglong, Li, Yaqiao, Zhao, Erwei, Zhang, Lurong, Shi, Xianbao, Sun, Jin, He, Zhonggui, Li, Lingxiao, Sun, Bingjun
Publikováno v:
In Fundamental Research June 2024
Autor:
Guo, Jiayu, Zhang, Xiaoxiao, Dong, Fudan, Wang, Simeng, Wang, Danping, Li, Yaqiao, Zuo, Shiyi, Wang, Qing, Li, Wenxiao, Sun, Jin, He, Zhonggui, Zhang, Tianhong, Jiang, Qikun, Sun, Bingjun
Publikováno v:
In Journal of Colloid And Interface Science January 2025 677 Part A:941-952