{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T01:45:36Z","timestamp":1775180736119,"version":"3.50.1"},"reference-count":23,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Unc. Fuzz. Knowl. Based Syst."],"published-print":{"date-parts":[[2015,2]]},"abstract":"<jats:p> This paper investigates the uncertain minimum spanning tree (UMST) problem where the edge weights are assumed to be uncertain variables. In order to propose effective solving methods for the UMST problem, path optimality conditions as well as some equivalent definitions for two commonly used types of UMST, namely, uncertain expected minimum spanning tree (expected UMST) and uncertain \u03b1-minimum spanning tree (\u03b1-UMST), are discussed. It is shown that both the expected UMST problem and the \u03b1-UMST problem can be transformed into an equivalent classical minimum spanning tree problem on a corresponding deterministic graph, which leads to effective algorithms with low computational complexity. Furthermore, the notion of uncertain most minimum spanning tree (most UMST) is initiated for an uncertain graph, and then the equivalent relationship between the \u03b1-UMST and the most UMST is proved. Numerical examples are presented as well for illustration. <\/jats:p>","DOI":"10.1142\/s0218488515500038","type":"journal-article","created":{"date-parts":[[2015,2,16]],"date-time":"2015-02-16T06:41:59Z","timestamp":1424068919000},"page":"49-71","source":"Crossref","is-referenced-by-count":28,"title":["Path Optimality Conditions for Minimum Spanning Tree Problem with Uncertain Edge Weights"],"prefix":"10.1142","volume":"23","author":[{"given":"Jian","family":"Zhou","sequence":"first","affiliation":[{"name":"School of Management, Shanghai University, Shanghai 200044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lu","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Management, Shanghai University, Shanghai 200044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ke","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Management, Shanghai University, Shanghai 200044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2015,2,15]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.2307\/2346439"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1137\/0203003"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2006.06.020"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1956-0078686-7"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(81)90004-4"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1016\/0895-7177(95)00183-3"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-010-0484-1"},{"key":"p_9","first-page":"321","author":"Dhamdhere K.","year":"2005","journal-title":"Heidelberg"},{"key":"p_10","first-page":"33","volume":"37","author":"Swamy C.","year":"2006","journal-title":"Association for Computing Machinery Special Interest Group on Algorithms and Computation Theory"},{"key":"p_11","doi-asserted-by":"crossref","first-page":"247","DOI":"10.15807\/jorsj.39.247","volume":"39","author":"Itoh T.","year":"1996","journal-title":"J. Oper. Res. Soc. Jpn.-Keiei Kagaku"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(99)00143-1"},{"key":"p_13","first-page":"203","author":"Almeida T. A.","year":"2005","journal-title":"Control and Automation"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1007\/s10700-008-9030-5"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2004.06.051"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.7232\/iems.2013.12.1.009"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.12720\/jcm.9.5.385-390"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1186\/2195-5468-1-1"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1186\/2195-5468-1-8"},{"key":"p_26","doi-asserted-by":"publisher","DOI":"10.1186\/2195-5468-1-9"},{"key":"p_27","first-page":"3","volume":"8","author":"Liu B.","year":"2014","journal-title":"Journal of Uncertain Systems"},{"key":"p_30","doi-asserted-by":"publisher","DOI":"10.1007\/s10700-014-9183-3"},{"key":"p_31","first-page":"3","volume":"3","author":"Liu B.","year":"2009","journal-title":"Journal of Uncertain Systems"}],"container-title":["International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218488515500038","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T14:58:51Z","timestamp":1565103531000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218488515500038"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2]]},"references-count":23,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2015,2,15]]},"published-print":{"date-parts":[[2015,2]]}},"alternative-id":["10.1142\/S0218488515500038"],"URL":"https:\/\/doi.org\/10.1142\/s0218488515500038","relation":{},"ISSN":["0218-4885","1793-6411"],"issn-type":[{"value":"0218-4885","type":"print"},{"value":"1793-6411","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2]]}}}