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

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

帮助

限定条件	出处：THEORETICAL COMPUTER SCIENCE

已选(0)清除 条数/页：5101520253035404550556065707580859095100   排序方式：请选择期刊影响因子升序期刊影响因子降序发表日期升序发表日期降序提交时间升序提交时间降序作者升序作者降序WOS被引频次升序WOS被引频次降序题名升序题名降序
	Improved deterministic algorithms for non-monotone submodular maximization 期刊论文 THEORETICAL COMPUTER SCIENCE, 2024, 卷号: 984, 页码: 17 作者:  Sun, Xiaoming;  Zhang, Jialin;  Zhang, Shuo;  Zhang, Zhijie 收藏  |  浏览/下载：2/0  |  提交时间：2024/05/20 Submodular maximization  Deterministic algorithms  Derandomization  Twin greedy  Multiplicative updates
	Special Issue on the International Conference on Algorithmic Aspects in Information and Management 2019 (AAIM'19) Preface 期刊论文 THEORETICAL COMPUTER SCIENCE, 2021, 卷号: 853, 页码: 1-1 作者:  Sun, Xiaoming;  Zhang, Jialin 收藏  |  浏览/下载：19/0  |  提交时间：2021/12/01
	The one-round multi-player discrete Voronoi game on grids and trees 期刊论文 THEORETICAL COMPUTER SCIENCE, 2020, 卷号: 838, 页码: 143-159 作者:  Sun, Xiaoming;  Sun, Yuan;  Xia, Zhiyu;  Zhang, Jialin 收藏  |  浏览/下载：46/0  |  提交时间：2020/12/10 Game theory  Nash equilibrium  Location game  Graph theory
	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
	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
	Computing the least-core and nucleolus for threshold cardinality matching games 期刊论文 THEORETICAL COMPUTER SCIENCE, 2016, 卷号: 609, 页码: 500-510 作者:  Fang, Qizhi;  Li, Bo;  Sun, Xiaoming;  Zhang, Jia;  Zhang, Jialin 收藏  |  浏览/下载：39/0  |  提交时间：2019/12/13 Game theory  Linear programming  Least-core  Nucleolus  Matching