CSpace

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

限定条件    
已选(0)清除 条数/页:   排序方式:
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  
Maximum bipartite matchings with low rank data: Locality and perturbation analysis 期刊论文
THEORETICAL COMPUTER SCIENCE, 2016, 卷号: 621, 页码: 82-91
作者:  Liu, Xingwu;  Teng, Shang-Hua
收藏  |  浏览/下载:44/0  |  提交时间:2019/12/13
Bipartite graphs  Maximum matching  Matrix decomposition  Permutation  
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