Iterative Message Passing Algorithm for Vertex-Disjoint Shortest Paths-Reference-Cited by-同舟云学术

Iterative Message Passing Algorithm for Vertex-Disjoint Shortest Paths

Published:2022-06 Issue:6 Volume:68 Page:3870-3878
ISSN:0018-9448
Container-title:IEEE Transactions on Information Theory
language:
Short-container-title:IEEE Trans. Inform. Theory

Author:

Dai Guowei¹^ORCID,Guo Longkun²^ORCID,Gutin Gregory³^ORCID,Zhang Xiaoyan¹^ORCID,Zhang Zan-Bo⁴^ORCID

Affiliation:

1. School of Mathematical Science and the Institute of Mathematics, Nanjing Normal University, Nanjing, China

2. Department of Computer Science, Qilu University of Technology, Jinan, China

3. Department of Computer Science, Royal Holloway University of London, Egham, U.K.

4. School of Statistics and Mathematics, Institute of Artificial Intelligence and Deep Learning, Guangdong University of Finance and Economics, Guangzhou, China

Funder

National Natural Science Foundation of China

Natural Science Foundation of Guangdong Province

Qinglan Project of Jiangsu Province

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Subject

Library and Information Sciences,Computer Science Applications,Information Systems

Link

http://xplorestaging.ieee.org/ielx7/18/9778940/09687581.pdf?arnumber=9687581

Reference26 articles.

1. Clustering by Passing Messages Between Data Points

2. Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP

3. Low-density parity-check codes

4. Belief Propagation for Min-Cost Network Flow: Convergence and Correctness

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. An air combat maneuver pattern extraction based on time series segmentation and clustering analysis;Defence Technology;2023-11

2. A distributed message passing algorithm for computing perfect demand matching;Journal of Parallel and Distributed Computing;2023-09