CSpace

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

限定条件                    
已选(0)清除 条数/页:   排序方式:
Network Characterizations for Excluding Braess's Paradox 期刊论文
THEORY OF COMPUTING SYSTEMS, 2016, 卷号: 59, 期号: 4, 页码: 747-780
作者:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong
收藏  |  浏览/下载:135/0  |  提交时间:2018/07/30
Nonatomic selfish routing  Braess's paradox  Single-commodity network  Multcommodity network  Series-parallel graph  
Algorithm on rainbow connection for maximal outerplanar graphs 期刊论文
THEORETICAL COMPUTER SCIENCE, 2016, 卷号: 651, 页码: 76-86
作者:  Deng, Xingchao;  Li, Hengzhe;  Yan, Guiying
收藏  |  浏览/下载:133/0  |  提交时间:2018/07/30
Rainbow connection number  Maximal outerplanar graph  Diameter  Algorithm  
On judicious partitions of uniform hypergraphs 期刊论文
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2016, 卷号: 141, 页码: 16-32
作者:  Hou, Jianfeng;  Wu, Shufei;  Yan, Guiying
收藏  |  浏览/下载:122/0  |  提交时间:2018/07/30
Uniform hypergraph  Judicious partition  Azuma-Hoeffding inequality  
Approximation for the minimum cost doubly resolving set problem 期刊论文
THEORETICAL COMPUTER SCIENCE, 2016, 卷号: 609, 页码: 526-543
作者:  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载:139/0  |  提交时间:2018/07/30
Source location  Doubly resolving set  Approximation algorithms  Polynomial-time solvability  Metric dimension