DECIMATION

作品数:23被引量:24H指数:2
导出分析报告
相关领域:电子电信更多>>
相关期刊:《Science China Mathematics》《Journal of Systems Engineering and Electronics》《Tsinghua Science and Technology》《Computers, Materials & Continua》更多>>
相关基金:国家自然科学基金国家科技攻关计划广东省自然科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=Communications in Theoretical Physicsx
条 记 录,以下是1-2
视图:
排序:
Statistical mechanics of the directed 2-distance minimal dominating set problem
《Communications in Theoretical Physics》2020年第9期132-139,共8页Yusupjan Habibulla 
supported by the doctoral startup fund of Xinjiang University of China (grant number 208-61357);the National Natural Science Foundation of China (grant number 11 465 019,11 664 040)。
The directed L-distance minimal dominating set(MDS) problem has wide practical applications in the fields of computer science and communication networks. Here, we study this problem from the perspective of purely theo...
关键词:directed 2-distance minimal dominating set belief propagation regular random graph ER random graph belief propagation decimation 
Directed Dominating Set Problem Studied by Cavity Method:Warning Propagation and Population Dynamics被引量:1
《Communications in Theoretical Physics》2018年第12期785-794,共10页Yusupjan Habibulla 
Supported by the Doctoral Startup Fund of Xinjiang University of China under Grant No.208-61357;the National Natural Science Foundation of China under Grant No.11765021
The minimal dominating set for a digraph(directed graph) is a prototypical hard combinatorial optimization problem. In a previous paper, we studied this problem using the cavity method. Although we found a solution fo...
关键词:directed minimal dominating set replica symmetry breaking Erdos-Renyi graph warning propagation survey propagation decimation 
检索报告 对象比较 聚类工具 使用帮助 返回顶部