中国科学院计算技术研究所机构知识库

浏览/检索结果: 共4条，第1-4条

帮助

限定条件	语种：英语    资助项目：973 Program of China[2016YFB1000201]    资助项目：National Natural Science Foundation of China[61502449]    专题：中国科学院计算技术研究所期刊论文    第一作者的第一单位    第一作者单位    通讯作者单位

已选(0)清除 条数/页：5101520253035404550556065707580859095100   排序方式：请选择期刊影响因子升序期刊影响因子降序发表日期升序发表日期降序提交时间升序提交时间降序作者升序作者降序WOS被引频次升序WOS被引频次降序题名升序题名降序
	On the modulo degree complexity of Boolean functions 期刊论文 THEORETICAL COMPUTER SCIENCE, 2020, 卷号: 818, 页码: 32-40 作者:  Li, Qian;  Sun, Xiaoming 收藏  |  浏览/下载：30/0  |  提交时间：2020/12/10 Boolean function  Degree complexity  Polynomial  Decision tree complexity  Hypergraph property
	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
	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
	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 收藏  |  浏览/下载：42/0  |  提交时间：2019/12/12 Online matching  Weighted bipartite graph  Adversary model  Near optimal algorithm