CSpace

浏览/检索结果: 共3条,第1-3条 帮助

限定条件    
已选(0)清除 条数/页:   排序方式:
On the relationship between energy complexity and other boolean function measures 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 页码: 23
作者:  Sun, Xiaoming;  Sun, Yuan;  Wu, Kewen;  Xia, Zhiyu
收藏  |  浏览/下载:33/0  |  提交时间:2021/12/01
Energy complexity  Decision tree  Boolean function  Circuit complexity  
Facility location games with optional preference 期刊论文
THEORETICAL COMPUTER SCIENCE, 2020, 卷号: 847, 页码: 185-197
作者:  Chen, Zhihuai;  Fong, Ken C. K.;  Li, Minming;  Wang, Kai;  Yuan, Hongning;  Zhang, Yong
收藏  |  浏览/下载:30/0  |  提交时间:2021/12/01
Game theory  Facility location game  Algorithmic mechanism design  Approximation  
On the Optimality of Tape Merge of Two Lists with Similar Size 期刊论文
ALGORITHMICA, 2020, 页码: 26
作者:  Li, Qian;  Sun, Xiaoming;  Zhang, Jialin
收藏  |  浏览/下载:30/0  |  提交时间:2020/12/10
Comparison-based model  Tape merge  Optimal merge  Adversary method