CSpace

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

限定条件    
已选(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  
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  
Finding compact structural motifs 期刊论文
THEORETICAL COMPUTER SCIENCE, 2009, 卷号: 410, 期号: 30-32, 页码: 2834-2839
作者:  Bu, Dongbo;  Li, Ming;  Li, Shuai Cheng;  Qian, Jianbo;  Xu, Jinbo
收藏  |  浏览/下载:41/0  |  提交时间:2019/12/16
Compact Structural motif  NP-Hardness  Approximation algorithm