CSpace

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

已选(0)清除 条数/页:   排序方式:
A Parameterized Complexity View on Collapsing k-Cores 期刊论文
THEORY OF COMPUTING SYSTEMS, 2021, 页码: 40
作者:  Luo, Junjie;  Molter, Hendrik;  Suchy, Ondrej
收藏  |  浏览/下载:100/0  |  提交时间:2021/10/26
r-Degenerate vertex deletion  Feedback vertex set  Fixed-parameter tractability  Kernelization lower bounds  Graph algorithms  Social network analysis  
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  
Network Characterizations for Excluding Braess's Paradox 期刊论文
THEORY OF COMPUTING SYSTEMS, 2016, 卷号: 59, 期号: 4, 页码: 747-780
作者:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong
收藏  |  浏览/下载:134/0  |  提交时间:2018/07/30
Nonatomic selfish routing  Braess's paradox  Single-commodity network  Multcommodity network  Series-parallel graph  
Copula-based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines 期刊论文
THEORY OF COMPUTING SYSTEMS, 2015, 卷号: 57, 期号: 3, 页码: 753-781
作者:  Chen, Xujin;  Du, Donglei;  Zuluaga, Luis F.
收藏  |  浏览/下载:128/0  |  提交时间:2018/07/30
Algorithmic mechanism design  Random mechanism  Copula  Truthful scheduling