CSpace

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

限定条件        
已选(0)清除 条数/页:   排序方式:
DENSITIES, MATCHINGS, AND FRACTIONAL EDGE-COLORINGS 期刊论文
SIAM JOURNAL ON OPTIMIZATION, 2019, 卷号: 29, 期号: 1, 页码: 240-261
作者:  Chen, Xujin;  Zang, Wenan;  Zhao, Qiulan
收藏  |  浏览/下载:188/0  |  提交时间:2020/01/10
multigraph  density  matching  fractional edge-coloring  algorithm  
Covering Triangles in Edge-Weighted Graphs 期刊论文
THEORY OF COMPUTING SYSTEMS, 2018, 卷号: 62, 期号: 6, 页码: 1525-1552
作者:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong;  Tang, Zhongzheng
收藏  |  浏览/下载:232/0  |  提交时间:2018/07/30
Triangle cover  Triangle packing  Linear 3-uniform hypergraphs  Combinatorial algorithms  
Finding connected kappa-subgraphs with high density 期刊论文
INFORMATION AND COMPUTATION, 2017, 卷号: 256, 页码: 160-173
作者:  Chen, Xujin;  Hua, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载:139/0  |  提交时间:2018/07/30
Densest kappa-subgraphs  Heaviest kappa-subgraphs  Connectivity  Approximation algorithms  Interval graphs  
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  
Approximation for the minimum cost doubly resolving set problem 期刊论文
THEORETICAL COMPUTER SCIENCE, 2016, 卷号: 609, 页码: 526-543
作者:  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载:136/0  |  提交时间:2018/07/30
Source location  Doubly resolving set  Approximation algorithms  Polynomial-time solvability  Metric dimension  
Minimum multicast time problem in wireless sensor networks 期刊论文
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PROCEEDINGS, 2006, 卷号: 4138, 页码: 490-501
作者:  Zhu, Jianming;  Chen, Xujin;  Hu, Xiaodong
收藏  |  浏览/下载:132/0  |  提交时间:2018/07/30