{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:31:49Z","timestamp":1759638709247},"reference-count":3,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2000,3]]},"abstract":"<jats:p> We consider a model of multicast communication in a network whereby multiple sources have messages to disseminate among all sites of a network. We propose that the messages from all sources are disseminated along the same spanning tree of the network and consider the problem of constructing an optimal such tree. One measure for suitability of the construction is the sum of distances from all sources to all other vertices. We show that finding the exact solution in this case in [Formula: see text]-hard (in the strong sense). We then investigate solutions for some restricted classes of graphs and give efficient algorithms for those. We also consider an alternative measure of goodness for the spanning tree, being the maximum eccentricity of a source. We show that the problem of finding such a minimum eccentricity spanning tree is somewhat easier to solve and give a pseudo-polynomial solution algorithm. <\/jats:p>","DOI":"10.1142\/s0219265900000056","type":"journal-article","created":{"date-parts":[[2002,8,24]],"date-time":"2002-08-24T21:40:19Z","timestamp":1030225219000},"page":"61-71","source":"Crossref","is-referenced-by-count":18,"title":["MULTI-SOURCE SPANNING TREE PROBLEMS"],"prefix":"10.1142","volume":"01","author":[{"given":"ARTHUR M.","family":"FARLEY","sequence":"first","affiliation":[{"name":"Computer and Information Science Department, University of Oregon, Eugene, OR 97403, USA"}]},{"given":"PARASKEVI","family":"FRAGOPOULOU","sequence":"additional","affiliation":[{"name":"Laboratoire de Recherche en Informatique Universit\u00e9 Paris Sud, France"}]},{"given":"DAVID","family":"KRUMME","sequence":"additional","affiliation":[{"name":"Computer Science Department, Tufts University, Medford, MA 02155, USA"}]},{"given":"ANDRZEJ","family":"PROSKUROWSKI","sequence":"additional","affiliation":[{"name":"Computer and Information Science Department, University of Oregon, Eugene, OR 97403, USA"}]},{"given":"DANA","family":"RICHARDS","sequence":"additional","affiliation":[{"name":"Computer Science Department, George Mason University, 400 University Drive, Fairfax, VA 22030-4444, USA"}]}],"member":"219","published-online":{"date-parts":[[2012,1,25]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1137\/0602040"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1137\/0203015"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1137\/0137040"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265900000056","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T14:41:04Z","timestamp":1565188864000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265900000056"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,3]]},"references-count":3,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2012,1,25]]},"published-print":{"date-parts":[[2000,3]]}},"alternative-id":["10.1142\/S0219265900000056"],"URL":"https:\/\/doi.org\/10.1142\/s0219265900000056","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,3]]}}}