Iterative Message Passing Algorithm for Vertex-Disjoint Shortest Paths
From MaRDI portal
Publication:5088514
DOI10.1109/TIT.2022.3145232zbMath1505.90133MaRDI QIDQ5088514
Guowei Dai, Longkun Guo, Zan-Bo Zhang, Xiaoyan Zhang, Gregory Gutin
Publication date: 13 July 2022
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
min-sum belief propagation; performance of message-passing algorithm; vertex-disjoint shortest path problem
90C35: Programming involving graphs or networks
90C59: Approximation methods and heuristics in mathematical programming
05C22: Signed and weighted graphs