CSpace

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

限定条件    
已选(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  
Structured Decomposition for Reversible Boolean Functions 期刊论文
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2020, 卷号: 39, 期号: 10, 页码: 2410-2421
作者:  Jiang, Jiaqing;  Sun, Xiaoming;  Sun, Yuan;  Wu, Kewen;  Xia, Zhiyu
收藏  |  浏览/下载:41/0  |  提交时间:2020/12/10
Integrated circuits  logic gates  quantum computation  reversible computation  reversible logic  synthesis method  
Coreness of cooperative games with truncated submodular profit functions 期刊论文
THEORETICAL COMPUTER SCIENCE, 2020, 卷号: 822, 页码: 49-60
作者:  Chen, Wei;  Shan, Xiaohan;  Sun, Xiaoming;  Zhang, Jialin
收藏  |  浏览/下载:41/0  |  提交时间:2020/12/10
Cooperative game  Core  Submodular function  Social network  
On the modulo degree complexity of Boolean functions 期刊论文
THEORETICAL COMPUTER SCIENCE, 2020, 卷号: 818, 页码: 32-40
作者:  Li, Qian;  Sun, Xiaoming
收藏  |  浏览/下载:29/0  |  提交时间:2020/12/10
Boolean function  Degree complexity  Polynomial  Decision tree complexity  Hypergraph property  
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  
The Complexity of Optimization on Grids 期刊论文
ALGORITHMICA, 2019, 卷号: 81, 期号: 9, 页码: 3494-3518
作者:  Barba, Luis;  Milatz, Malte;  Nummenpalo, Jerri;  Sun, Xiaoming;  Thomas, Antonis;  Zhang, Jialin;  Zhang, Zhijie
收藏  |  浏览/下载:68/0  |  提交时间:2019/12/10
Unique-sink orientation  Optimization  Linear programming  
Cumulative activation in social networks 期刊论文
SCIENCE CHINA-INFORMATION SCIENCES, 2019, 卷号: 62, 期号: 5, 页码: 21
作者:  Shan, Xiaohan;  Chen, Wei;  Li, Qiang;  Sun, Xiaoming;  Zhang, Jialin
收藏  |  浏览/下载:86/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
收藏  |  浏览/下载:248/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
收藏  |  浏览/下载:55/0  |  提交时间:2019/12/10
Quantum-to-quantum Bernoulli factory problem 期刊论文
PHYSICAL REVIEW A, 2018, 卷号: 97, 期号: 3, 页码: 6
作者:  Jiang, Jiaqing;  Zhang, Jialin;  Sun, Xiaoming
收藏  |  浏览/下载:51/0  |  提交时间:2019/12/10