CSpace

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

已选(0)清除 条数/页:   排序方式:
Algorithms for the Prize-Collecting $k$-Steiner Tree Problem 期刊论文
TSINGHUA SCIENCE AND TECHNOLOGY, 2022, 卷号: 27, 期号: 5, 页码: 785-792
作者:  Han, Lu;  Wang, Changjun;  Xu, Dachuan;  Zhang, Dongmei
收藏  |  浏览/下载:138/0  |  提交时间:2022/04/29
Steiner trees  Costs  Approximation algorithms  prize-collecting  Steiner tree  approximation algorithm  
Identifying Hub Wastewater Propagation Chains in China's National Economic System: A Model Coupled Input-Output Analysis with Graphical Theory 期刊论文
WATER, 2021, 卷号: 13, 期号: 17, 页码: 15
作者:  Li, Xuefeng;  Liu, Xiuli
收藏  |  浏览/下载:147/0  |  提交时间:2022/04/02
wastewater reduction  hub wastewater propagation chains  average propagation lengths-hub covariance graph (APL-HCG) model  input-occupancy-output analysis  
Framework and algorithms for identifying honest blocks in blockchain 期刊论文
PLOS ONE, 2020, 卷号: 15, 期号: 1, 页码: 14
作者:  Wang, Xu;  Gan, Guohua;  Wu, Ling-Yun
收藏  |  浏览/下载:187/0  |  提交时间:2020/06/30
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
收藏  |  浏览/下载:234/0  |  提交时间:2018/07/30
Triangle cover  Triangle packing  Linear 3-uniform hypergraphs  Combinatorial algorithms  
Boolean Gossip Networks 期刊论文
IEEE-ACM TRANSACTIONS ON NETWORKING, 2018, 卷号: 26, 期号: 1, 页码: 118-130
作者:  Li, Bo;  Wu, Junfeng;  Qi, Hongsheng;  Proutiere, Alexandre;  Shi, Guodong
收藏  |  浏览/下载:157/0  |  提交时间:2018/07/30
Boolean networks  gossiping process  Markov chains  communication classes  
Neighbor sum distinguishing total choosability of planar graphs 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 卷号: 32, 期号: 3, 页码: 906-916
作者:  Qu, Cunquan;  Wang, Guanghui;  Yan, Guiying;  Yu, Xiaowei
收藏  |  浏览/下载:125/0  |  提交时间:2018/07/30
Neighbour sum distinguishing total choosability  Planar graph  Total coloring  Discharging  Combinatorial Nullstellensatz  
Neighbor Distinguishing Total Choice Number of Sparse Graphs via the Combinatorial Nullstellensatz 期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2016, 卷号: 32, 期号: 2, 页码: 537-548
作者:  Qu, Cun-quan;  Ding, Lai-hao;  Wang, Guang-hui;  Yan, Gui-ying
收藏  |  浏览/下载:156/0  |  提交时间:2018/07/30
neighbor sum distinguishing total coloring  Combinatorial Nullstellensatz  neighbor sum distinguishing total choice number  
Judicious partitions of weighted hypergraphs 期刊论文
SCIENCE CHINA-MATHEMATICS, 2016, 卷号: 59, 期号: 3, 页码: 609-616
作者:  Xu Xin;  Yan GuiYing;  Zhang Yao
收藏  |  浏览/下载:135/0  |  提交时间:2018/07/30
judicious partition  balanced bipartition  weighted hypergraph  
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