CSpace

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

限定条件    
已选(0)清除 条数/页:   排序方式:
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
收藏  |  浏览/下载:41/0  |  提交时间:2021/12/01
Communication complexity  linear algebra  sketching  
Facility location games with optional preference 期刊论文
THEORETICAL COMPUTER SCIENCE, 2020, 卷号: 847, 页码: 185-197
作者:  Chen, Zhihuai;  Fong, Ken C. K.;  Li, Minming;  Wang, Kai;  Yuan, Hongning;  Zhang, Yong
收藏  |  浏览/下载:29/0  |  提交时间:2021/12/01
Game theory  Facility location game  Algorithmic mechanism design  Approximation  
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