CSpace

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

已选(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
收藏  |  浏览/下载:42/0  |  提交时间:2021/12/01
Energy complexity  Decision tree  Boolean function  Circuit complexity  
On the modulo degree complexity of Boolean functions 期刊论文
THEORETICAL COMPUTER SCIENCE, 2020, 卷号: 818, 页码: 32-40
作者:  Li, Qian;  Sun, Xiaoming
收藏  |  浏览/下载:36/0  |  提交时间:2020/12/10
Boolean function  Degree complexity  Polynomial  Decision tree complexity  Hypergraph property  
Cumulative activation in social networks 期刊论文
SCIENCE CHINA-INFORMATION SCIENCES, 2019, 卷号: 62, 期号: 5, 页码: 21
作者:  Shan, Xiaohan;  Chen, Wei;  Li, Qiang;  Sun, Xiaoming;  Zhang, Jialin
收藏  |  浏览/下载:94/0  |  提交时间:2019/08/16
social networks  cumulative activation  influence maximization  seed minimization  
A tighter relation between sensitivity complexity and certificate complexity 期刊论文
THEORETICAL COMPUTER SCIENCE, 2019, 卷号: 762, 页码: 1-12
作者:  He, Kun;  Li, Qian;  Sun, Xiaoming
收藏  |  浏览/下载:256/0  |  提交时间:2019/04/03
Sensitivity conjecture  Sensitivity  Block sensitivity  Certificate complexity  Boolean functions  
Local unitary classification for sets of generalized Bell states 期刊论文
PHYSICAL REVIEW A, 2018, 卷号: 98, 期号: 2, 页码: 12
作者:  Wu, Bujiao;  Jiang, Jiaqing;  Zhang, Jialin;  Tian, Guojing;  Sun, Xiaoming
收藏  |  浏览/下载:64/0  |  提交时间:2019/12/10
Quantum-to-quantum Bernoulli factory problem 期刊论文
PHYSICAL REVIEW A, 2018, 卷号: 97, 期号: 3, 页码: 6
作者:  Jiang, Jiaqing;  Zhang, Jialin;  Sun, Xiaoming
收藏  |  浏览/下载:62/0  |  提交时间:2019/12/10
Partial Sorting Problem on Evolving Data 期刊论文
ALGORITHMICA, 2017, 卷号: 79, 期号: 3, 页码: 960-983
作者:  Huang, Qin;  Liu, Xingwu;  Sun, Xiaoming;  Zhang, Jialin
收藏  |  浏览/下载:44/0  |  提交时间:2019/12/12
Near optimal algorithms for online weighted bipartite matching in adversary model 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 卷号: 34, 期号: 3, 页码: 689-705
作者:  Sun, Xiaoming;  Zhang, Jia;  Zhang, Jialin
收藏  |  浏览/下载:47/0  |  提交时间:2019/12/12
Online matching  Weighted bipartite graph  Adversary model  Near optimal algorithm  
True Randomness from Big Data 期刊论文
SCIENTIFIC REPORTS, 2016, 卷号: 6, 页码: 8
作者:  Papakonstantinou, Periklis A.;  Woodruff, David P.;  Yang, Guang
收藏  |  浏览/下载:45/0  |  提交时间:2019/12/13