{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,29]],"date-time":"2025-03-29T17:04:14Z","timestamp":1743267854485,"version":"3.37.3"},"reference-count":26,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T00:00:00Z","timestamp":1654041600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11871280","U1811461","61772005","11971349","11971196"],"award-info":[{"award-number":["11871280","U1811461","61772005","11971349","11971196"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003453","name":"Natural Science Foundation of Guangdong Province","doi-asserted-by":"publisher","award":["2020B1515310009"],"award-info":[{"award-number":["2020B1515310009"]}],"id":[{"id":"10.13039\/501100003453","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100013088","name":"Qinglan Project of Jiangsu Province","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100013088","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2022,6]]},"DOI":"10.1109\/tit.2022.3145232","type":"journal-article","created":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T20:30:07Z","timestamp":1642710607000},"page":"3870-3878","source":"Crossref","is-referenced-by-count":3,"title":["Iterative Message Passing Algorithm for Vertex-Disjoint Shortest Paths"],"prefix":"10.1109","volume":"68","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5839-4573","authenticated-orcid":false,"given":"Guowei","family":"Dai","sequence":"first","affiliation":[{"name":"School of Mathematical Science and the Institute of Mathematics, Nanjing Normal University, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2891-4253","authenticated-orcid":false,"given":"Longkun","family":"Guo","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Qilu University of Technology, Jinan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2377-0417","authenticated-orcid":false,"given":"Gregory","family":"Gutin","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Royal Holloway University of London, Egham, U.K."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3085-2701","authenticated-orcid":false,"given":"Xiaoyan","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Mathematical Science and the Institute of Mathematics, Nanjing Normal University, Nanjing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0851-4984","authenticated-orcid":false,"given":"Zan-Bo","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Statistics and Mathematics, Institute of Artificial Intelligence and Deep Learning, Guangdong University of Finance and Economics, Guangzhou, China"}]}],"member":"263","reference":[{"doi-asserted-by":"publisher","key":"ref1","DOI":"10.1145\/1132516.1132537"},{"doi-asserted-by":"publisher","key":"ref2","DOI":"10.1016\/j.disopt.2004.03.007"},{"doi-asserted-by":"publisher","key":"ref3","DOI":"10.1137\/090753115"},{"doi-asserted-by":"publisher","key":"ref4","DOI":"10.1109\/TIT.2007.915695"},{"doi-asserted-by":"publisher","key":"ref5","DOI":"10.1109\/ISIT.2006.261818"},{"doi-asserted-by":"publisher","key":"ref6","DOI":"10.1016\/j.dam.2021.12.025"},{"doi-asserted-by":"publisher","key":"ref7","DOI":"10.1007\/s10898-019-00749-2"},{"doi-asserted-by":"publisher","key":"ref8","DOI":"10.1109\/TIT.2015.2466598"},{"doi-asserted-by":"publisher","key":"ref9","DOI":"10.1007\/11830924_32"},{"doi-asserted-by":"publisher","key":"ref10","DOI":"10.1126\/science.1136800"},{"volume-title":"The Traveling Salesman Problem and its Variations","year":"2002","author":"Gutin","key":"ref11"},{"doi-asserted-by":"publisher","key":"ref12","DOI":"10.1016\/S0166-218X(01)00195-0"},{"doi-asserted-by":"publisher","key":"ref13","DOI":"10.1109\/TIT.1962.1057683"},{"doi-asserted-by":"publisher","key":"ref14","DOI":"10.1287\/opre.1110.1025"},{"year":"1999","author":"Horn","article-title":"Iterative decoding and pseudocodewords","key":"ref15"},{"doi-asserted-by":"publisher","key":"ref16","DOI":"10.1002\/net.3230120306"},{"doi-asserted-by":"publisher","key":"ref17","DOI":"10.1109\/18.910572"},{"doi-asserted-by":"publisher","key":"ref18","DOI":"10.1126\/science.1086309"},{"doi-asserted-by":"publisher","key":"ref19","DOI":"10.1126\/science.1073287"},{"doi-asserted-by":"publisher","key":"ref20","DOI":"10.1103\/physreve.66.056126"},{"volume-title":"Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Reasoning","year":"1988","author":"Pearl","key":"ref21"},{"doi-asserted-by":"publisher","key":"ref22","DOI":"10.1109\/18.910577"},{"doi-asserted-by":"publisher","key":"ref23","DOI":"10.1109\/TIT.2011.2110170"},{"doi-asserted-by":"publisher","key":"ref24","DOI":"10.1109\/TIT.2009.2030448"},{"doi-asserted-by":"publisher","key":"ref25","DOI":"10.1002\/net.3230040204"},{"key":"ref26","first-page":"236","article-title":"Understanding belief propagation and its generalizations","volume":"8","author":"Yedidia","year":"2003","journal-title":"Exploring Artif. Intell. New Millennium"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/9778940\/09687581.pdf?arnumber=9687581","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,13]],"date-time":"2024-01-13T22:16:37Z","timestamp":1705184197000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9687581\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6]]},"references-count":26,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tit.2022.3145232","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2022,6]]}}}