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

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

帮助

限定条件	作者：Sun, Xiaoming    第一作者

已选(0)清除 条数/页：5101520253035404550556065707580859095100   排序方式：请选择期刊影响因子升序期刊影响因子降序发表日期升序发表日期降序提交时间升序提交时间降序作者升序作者降序WOS被引频次升序WOS被引频次降序题名升序题名降序
	Higher order monotonicity and submodularity of influence in social networks: From local to global 期刊论文 INFORMATION AND COMPUTATION, 2022, 卷号: 285, 页码: 17 作者:  Chen, Wei;  Li, Qiang;  Shan, Xiaohan;  Sun, Xiaoming;  Zhang, Jialin 收藏  |  浏览/下载：14/0  |  提交时间：2023/07/12 Social networks  General Threshold model  Submodular  Higher order monotonicity
	Querying a Matrix through Matrix-Vector Products 期刊论文 ACM TRANSACTIONS ON ALGORITHMS, 2021, 卷号: 17, 期号: 4, 页码: 19 作者:  Sun, Xiaoming;  Woodruff, David P.;  Yang, Guang;  Zhang, Jialin 收藏  |  浏览/下载：40/0  |  提交时间：2021/12/01 Communication complexity  linear algebra  sketching
	FROM INDEPENDENT SETS AND VERTEX COLORINGS TO ISOTROPIC SPACES AND ISOTROPIC DECOMPOSITIONS: ANOTHER BRIDGE BETWEEN GRAPHS AND ALTERNATING MATRIX SPACES 期刊论文 SIAM JOURNAL ON COMPUTING, 2021, 卷号: 50, 期号: 3, 页码: 924-971 作者:  Bei, Xiaohui;  Chen, Shiteng;  Guan, Ji;  Qiao, Youming;  Sun, Xiaoming 收藏  |  浏览/下载：26/0  |  提交时间：2021/12/01 independent set  vertex coloring  alternating matrix spaces  isotropic space  isotropic decomposition  exact exponential algorithms
	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
	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
	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