Zobrazeno 1 - 10
of 228
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:
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
Autor:
Li, Yaqiao a, ⁎, McKenzie, Pierre b
Publikováno v:
In Information and Computation December 2024 301 Part A
Autor:
Kuang, Zhiyu, Wang, Danping, Wang, Qing, Xu, Shengyao, Xu, Hezhen, Zuo, Shiyi, Li, Yaqiao, Zhang, Hao, Liu, Cuiyun, Pu, Xiaohui, Sun, Jin, Zhang, Yuezhou, He, Zhonggui, Sun, Bingjun
Publikováno v:
In Chemical Engineering Journal 15 October 2024 498
Autor:
Li, Yaqiao, Li, Lingxiao, Hao, Yanzhong, Zhang, Jingxuan, Liu, Cuiyun, Zhao, Erwei, Shi, XianBao, Pu, Xiaohui, Sun, Jin, He, Zhonggui, Sun, Bingjun
Publikováno v:
In Nano Today October 2024 58
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
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