CSpace

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

限定条件    
已选(0)清除 条数/页:   排序方式:
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  
Online scheduling of time-critical tasks to minimize the number of calibrations 期刊论文
THEORETICAL COMPUTER SCIENCE, 2022, 卷号: 914, 页码: 1-13
作者:  Chen, Zuzhi;  Zhang, Jialin
收藏  |  浏览/下载:17/0  |  提交时间:2022/12/07
Online scheduling  Calibration  Time-critical  
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  
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