{"id":"https://openalex.org/W2914495126","doi":"https://doi.org/10.1007/s10898-019-00749-2","title":"Convergence and correctness of belief propagation for the Chinese postman problem","display_name":"Convergence and correctness of belief propagation for the Chinese postman problem","publication_year":2019,"publication_date":"2019-02-07","ids":{"openalex":"https://openalex.org/W2914495126","doi":"https://doi.org/10.1007/s10898-019-00749-2","mag":"2914495126"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-019-00749-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-019-00749-2","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065439426","display_name":"Guowei Dai","orcid":"https://orcid.org/0000-0001-5839-4573"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]},{"id":"https://openalex.org/I40963666","display_name":"Central China Normal University","ror":"https://ror.org/03x1jna21","country_code":"CN","type":"education","lineage":["https://openalex.org/I40963666"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guowei Dai","raw_affiliation_strings":["Faculty of Mathematics and Statistics, Central China Normal University, Wuhan, 430079, China","Institute of Mathematics and School of Mathematical Science, Nanjing Normal University, Nanjing, 210023, China","Institute of Mathematics and School of Mathematical Science, Nanjing Normal University, Nanjing, China","Faculty of Mathematics and Statistics, Central China Normal University, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Statistics, Central China Normal University, Wuhan, 430079, China","institution_ids":["https://openalex.org/I40963666"]},{"raw_affiliation_string":"Institute of Mathematics and School of Mathematical Science, Nanjing Normal University, Nanjing, 210023, China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"Institute of Mathematics and School of Mathematical Science, Nanjing Normal University, Nanjing, China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"Faculty of Mathematics and Statistics, Central China Normal University, Wuhan, China","institution_ids":["https://openalex.org/I40963666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102000742","display_name":"Fengwei Li","orcid":"https://orcid.org/0000-0003-2791-1683"},"institutions":[{"id":"https://openalex.org/I192209268","display_name":"Shaoxing University","ror":"https://ror.org/0435tej63","country_code":"CN","type":"education","lineage":["https://openalex.org/I192209268"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fengwei Li","raw_affiliation_strings":["Department of Mathematics, Shaoxing University, Shaoxing, 312000, China","Department of Mathematics, Shaoxing University, Shaoxing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Shaoxing University, Shaoxing, 312000, China","institution_ids":["https://openalex.org/I192209268"]},{"raw_affiliation_string":"Department of Mathematics, Shaoxing University, Shaoxing, China","institution_ids":["https://openalex.org/I192209268"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003695209","display_name":"Yuefang Sun","orcid":"https://orcid.org/0000-0002-7515-8481"},"institutions":[{"id":"https://openalex.org/I192209268","display_name":"Shaoxing University","ror":"https://ror.org/0435tej63","country_code":"CN","type":"education","lineage":["https://openalex.org/I192209268"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuefang Sun","raw_affiliation_strings":["Department of Mathematics, Shaoxing University, Shaoxing, 312000, China","Department of Mathematics, Shaoxing University, Shaoxing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Shaoxing University, Shaoxing, 312000, China","institution_ids":["https://openalex.org/I192209268"]},{"raw_affiliation_string":"Department of Mathematics, Shaoxing University, Shaoxing, China","institution_ids":["https://openalex.org/I192209268"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100341936","display_name":"Dachuan Xu","orcid":"https://orcid.org/0000-0002-7846-0969"},"institutions":[{"id":"https://openalex.org/I37796252","display_name":"Beijing University of Technology","ror":"https://ror.org/037b1pp87","country_code":"CN","type":"education","lineage":["https://openalex.org/I37796252"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dachuan Xu","raw_affiliation_strings":["Department of Information and Operations Research, College of Applied Sciences, Beijing University of Technology, Beijing, 100124, China","Department of Information and Operations Research, College of Applied Sciences, Beijing University of Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information and Operations Research, College of Applied Sciences, Beijing University of Technology, Beijing, 100124, China","institution_ids":["https://openalex.org/I37796252"]},{"raw_affiliation_string":"Department of Information and Operations Research, College of Applied Sciences, Beijing University of Technology, Beijing, China","institution_ids":["https://openalex.org/I37796252"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100352066","display_name":"Xiaoyan Zhang","orcid":"https://orcid.org/0000-0002-2224-1484"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaoyan Zhang","raw_affiliation_strings":["Institute of Mathematics and School of Mathematical Science, Nanjing Normal University, Nanjing, 210023, China","Institute of Mathematics and School of Mathematical Science, Nanjing Normal University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-2224-1484","affiliations":[{"raw_affiliation_string":"Institute of Mathematics and School of Mathematical Science, Nanjing Normal University, Nanjing, 210023, China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"Institute of Mathematics and School of Mathematical Science, Nanjing Normal University, Nanjing, China","institution_ids":["https://openalex.org/I152031979"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5100352066"],"corresponding_institution_ids":["https://openalex.org/I152031979"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":null,"fwci":0.7428,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.73287459,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"75","issue":"3","first_page":"813","last_page":"831"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10125","display_name":"Advanced Wireless Communication Techniques","score":0.98580002784729,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.8500878810882568},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.7812306880950928},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6432071924209595},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.636012077331543},{"id":"https://openalex.org/keywords/undirected-graph","display_name":"Undirected graph","score":0.5736863613128662},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5270559787750244},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.5066810250282288},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49419549107551575},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.48727428913116455},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44573333859443665},{"id":"https://openalex.org/keywords/graphical-model","display_name":"Graphical model","score":0.43406790494918823},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41734778881073},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.23409858345985413}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8500878810882568},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.7812306880950928},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6432071924209595},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.636012077331543},{"id":"https://openalex.org/C3018234147","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Undirected graph","level":3,"score":0.5736863613128662},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5270559787750244},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.5066810250282288},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49419549107551575},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.48727428913116455},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44573333859443665},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.43406790494918823},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41734778881073},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.23409858345985413},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10898-019-00749-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10898-019-00749-2","pdf_url":null,"source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Global Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jglopt:v:75:y:2019:i:3:d:10.1007_s10898-019-00749-2","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10898-019-00749-2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1028887272","display_name":null,"funder_award_id":"201608330111","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G238833984","display_name":null,"funder_award_id":"11471003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3155566920","display_name":null,"funder_award_id":"11871280","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5069937753","display_name":null,"funder_award_id":"11871081","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5375706864","display_name":null,"funder_award_id":"11531014","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6573093077","display_name":null,"funder_award_id":"11401389","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7843176877","display_name":null,"funder_award_id":"201607910003","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"},{"id":"https://openalex.org/F4320327794","display_name":"Qinglan Project of Jiangsu Province of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W61956116","https://openalex.org/W67367170","https://openalex.org/W1498489820","https://openalex.org/W1518885151","https://openalex.org/W1588943481","https://openalex.org/W1603803693","https://openalex.org/W1648439814","https://openalex.org/W1761820742","https://openalex.org/W1975848684","https://openalex.org/W1980276492","https://openalex.org/W1983289383","https://openalex.org/W1994455794","https://openalex.org/W2019599312","https://openalex.org/W2026129786","https://openalex.org/W2028815884","https://openalex.org/W2056075739","https://openalex.org/W2064284095","https://openalex.org/W2098387242","https://openalex.org/W2099091355","https://openalex.org/W2108769166","https://openalex.org/W2110281697","https://openalex.org/W2110886826","https://openalex.org/W2117038364","https://openalex.org/W2128765501","https://openalex.org/W2137813581","https://openalex.org/W2139919528","https://openalex.org/W2158122241","https://openalex.org/W2159080219","https://openalex.org/W2163518744","https://openalex.org/W2165232124","https://openalex.org/W2167985929","https://openalex.org/W2169732368","https://openalex.org/W2170987079","https://openalex.org/W2175160295","https://openalex.org/W2964095188","https://openalex.org/W2988480584","https://openalex.org/W3098384852","https://openalex.org/W3098497574","https://openalex.org/W3103301362","https://openalex.org/W3103376245","https://openalex.org/W3106189858","https://openalex.org/W6636561209"],"related_works":["https://openalex.org/W2767105144","https://openalex.org/W2963553072","https://openalex.org/W2620834727","https://openalex.org/W2914495126","https://openalex.org/W3193915751","https://openalex.org/W2953210560","https://openalex.org/W2174928083","https://openalex.org/W1887492215","https://openalex.org/W2980558271","https://openalex.org/W2740605095"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}