Matches in SemOpenAlex for { <https://semopenalex.org/work/W1519701903> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1519701903 endingPage "136" @default.
- W1519701903 startingPage "126" @default.
- W1519701903 abstract "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 -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." @default.
- W1519701903 created "2016-06-24" @default.
- W1519701903 creator A5036610989 @default.
- W1519701903 creator A5047117000 @default.
- W1519701903 creator A5051587021 @default.
- W1519701903 creator A5082277472 @default.
- W1519701903 creator A5083263074 @default.
- W1519701903 date "1999-01-01" @default.
- W1519701903 modified "2023-09-26" @default.
- W1519701903 title "Multi-Source Spanning Tree Problems." @default.
- W1519701903 hasPublicationYear "1999" @default.
- W1519701903 type Work @default.
- W1519701903 sameAs 1519701903 @default.
- W1519701903 citedByCount "0" @default.
- W1519701903 crossrefType "journal-article" @default.
- W1519701903 hasAuthorship W1519701903A5036610989 @default.
- W1519701903 hasAuthorship W1519701903A5047117000 @default.
- W1519701903 hasAuthorship W1519701903A5051587021 @default.
- W1519701903 hasAuthorship W1519701903A5082277472 @default.
- W1519701903 hasAuthorship W1519701903A5083263074 @default.
- W1519701903 hasConcept C100560664 @default.
- W1519701903 hasConcept C113174947 @default.
- W1519701903 hasConcept C114614502 @default.
- W1519701903 hasConcept C118615104 @default.
- W1519701903 hasConcept C120314980 @default.
- W1519701903 hasConcept C124101348 @default.
- W1519701903 hasConcept C13743678 @default.
- W1519701903 hasConcept C163797641 @default.
- W1519701903 hasConcept C197855036 @default.
- W1519701903 hasConcept C202750272 @default.
- W1519701903 hasConcept C2780009758 @default.
- W1519701903 hasConcept C32295351 @default.
- W1519701903 hasConcept C33923547 @default.
- W1519701903 hasConcept C41008148 @default.
- W1519701903 hasConcept C64331007 @default.
- W1519701903 hasConcept C65949645 @default.
- W1519701903 hasConcept C80444323 @default.
- W1519701903 hasConceptScore W1519701903C100560664 @default.
- W1519701903 hasConceptScore W1519701903C113174947 @default.
- W1519701903 hasConceptScore W1519701903C114614502 @default.
- W1519701903 hasConceptScore W1519701903C118615104 @default.
- W1519701903 hasConceptScore W1519701903C120314980 @default.
- W1519701903 hasConceptScore W1519701903C124101348 @default.
- W1519701903 hasConceptScore W1519701903C13743678 @default.
- W1519701903 hasConceptScore W1519701903C163797641 @default.
- W1519701903 hasConceptScore W1519701903C197855036 @default.
- W1519701903 hasConceptScore W1519701903C202750272 @default.
- W1519701903 hasConceptScore W1519701903C2780009758 @default.
- W1519701903 hasConceptScore W1519701903C32295351 @default.
- W1519701903 hasConceptScore W1519701903C33923547 @default.
- W1519701903 hasConceptScore W1519701903C41008148 @default.
- W1519701903 hasConceptScore W1519701903C64331007 @default.
- W1519701903 hasConceptScore W1519701903C65949645 @default.
- W1519701903 hasConceptScore W1519701903C80444323 @default.
- W1519701903 hasLocation W15197019031 @default.
- W1519701903 hasOpenAccess W1519701903 @default.
- W1519701903 hasPrimaryLocation W15197019031 @default.
- W1519701903 hasRelatedWork W1535323908 @default.
- W1519701903 hasRelatedWork W1550550959 @default.
- W1519701903 hasRelatedWork W156319294 @default.
- W1519701903 hasRelatedWork W1828145824 @default.
- W1519701903 hasRelatedWork W1881540521 @default.
- W1519701903 hasRelatedWork W1996778788 @default.
- W1519701903 hasRelatedWork W2023425290 @default.
- W1519701903 hasRelatedWork W2096320713 @default.
- W1519701903 hasRelatedWork W2104433301 @default.
- W1519701903 hasRelatedWork W2155406096 @default.
- W1519701903 hasRelatedWork W2165327813 @default.
- W1519701903 hasRelatedWork W2288157945 @default.
- W1519701903 hasRelatedWork W2565378479 @default.
- W1519701903 hasRelatedWork W2790633447 @default.
- W1519701903 hasRelatedWork W2887969642 @default.
- W1519701903 hasRelatedWork W2937747829 @default.
- W1519701903 hasRelatedWork W3027757481 @default.
- W1519701903 hasRelatedWork W3193190408 @default.
- W1519701903 hasRelatedWork W324086150 @default.
- W1519701903 hasRelatedWork W2096201987 @default.
- W1519701903 isParatext "false" @default.
- W1519701903 isRetracted "false" @default.
- W1519701903 magId "1519701903" @default.
- W1519701903 workType "article" @default.