{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,30]],"date-time":"2026-01-30T21:54:00Z","timestamp":1769810040576,"version":"3.49.0"},"reference-count":9,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2006,10,11]],"date-time":"2006-10-11T00:00:00Z","timestamp":1160524800000},"content-version":"vor","delay-in-days":9811,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Networks"],"published-print":{"date-parts":[[1979,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The subject of this note is Tarjan's algorithm for finding an optimum branching in a directed graph. Two errors are pointed out, namely (i) an incorrect claim involving branching uniqueness, and (ii) an imprecise way of updating edge values in each iteration. These two inaccuracies do not affect the basic validity of the algorithm. It is shown here that they may be fixed via a simple modification, which leaves unchanged the overall time and space performances.<\/jats:p>","DOI":"10.1002\/net.3230090403","type":"journal-article","created":{"date-parts":[[2007,5,11]],"date-time":"2007-05-11T10:47:18Z","timestamp":1178880438000},"page":"309-312","source":"Crossref","is-referenced-by-count":61,"title":["A note on finding optimum branchings"],"prefix":"10.1002","volume":"9","author":[{"given":"P. M.","family":"Camerini","sequence":"first","affiliation":[]},{"given":"L.","family":"Fratta","sequence":"additional","affiliation":[]},{"given":"F.","family":"Maffioli","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,11]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1137\/0205011"},{"key":"e_1_2_1_3_2","first-page":"29","volume-title":"Developments in Operations Research","author":"Bock F.","year":"1971"},{"key":"e_1_2_1_4_2","unstructured":"Camerini P. M. L.FrattaandF.Maffioli \u201cThe K Best Spanning Arborescences of a Network\u201d to be published."},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1137\/0205051"},{"key":"e_1_2_1_6_2","first-page":"1396","article-title":"On the Shortest Arborescence of a Directed Graph","volume":"14","author":"Chu Y. J.","year":"1965","journal-title":"Sci. Sinica"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.6028\/jres.071B.032"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230010305"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230070103"},{"key":"e_1_2_1_10_2","unstructured":"Tarjan R. E. private communication."}],"container-title":["Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnet.3230090403","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/net.3230090403","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T07:04:21Z","timestamp":1699772661000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/net.3230090403"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1979,12]]},"references-count":9,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1979,12]]}},"alternative-id":["10.1002\/net.3230090403"],"URL":"https:\/\/doi.org\/10.1002\/net.3230090403","archive":["Portico"],"relation":{},"ISSN":["0028-3045","1097-0037"],"issn-type":[{"value":"0028-3045","type":"print"},{"value":"1097-0037","type":"electronic"}],"subject":[],"published":{"date-parts":[[1979,12]]}}}