Matches in SemOpenAlex for { <https://semopenalex.org/work/W1525759649> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1525759649 endingPage "377" @default.
- W1525759649 startingPage "368" @default.
- W1525759649 abstract "We consider the broadcasting problem in heterogeneous tree networks. A heterogeneous tree network is represented by a weighted tree T = (V,E) such that the weight of each edge denotes the communication time between the two end vertices. The broadcasting problem is to find a broadcast center such that the maximum communication time from the broadcast center to all vertices is minimized. In this paper, we propose a linear time algorithm for the broadcasting problem in a heterogeneous tree network following the postal model. As a byproduct of the algorithm, we can compute in linear time the broadcasting time of any vertex in the tree, i.e., the maximum time required to transmit messages from the vertex to every other vertex in the tree. Furthermore, an optimal sequence by which the broadcast center broadcasts its messages to all vertices in T can also be determined in linear time." @default.
- W1525759649 created "2016-06-24" @default.
- W1525759649 creator A5026811322 @default.
- W1525759649 creator A5064871646 @default.
- W1525759649 creator A5079548380 @default.
- W1525759649 date "2010-01-01" @default.
- W1525759649 modified "2023-09-26" @default.
- W1525759649 title "Broadcasting in Heterogeneous Tree Networks" @default.
- W1525759649 cites W1979971323 @default.
- W1525759649 cites W1991192327 @default.
- W1525759649 cites W2003617474 @default.
- W1525759649 cites W2003701033 @default.
- W1525759649 cites W2008802014 @default.
- W1525759649 cites W2010178885 @default.
- W1525759649 cites W2038399835 @default.
- W1525759649 cites W2049421376 @default.
- W1525759649 cites W2057463582 @default.
- W1525759649 cites W2058322021 @default.
- W1525759649 cites W2167187051 @default.
- W1525759649 cites W3201199382 @default.
- W1525759649 doi "https://doi.org/10.1007/978-3-642-14031-0_40" @default.
- W1525759649 hasPublicationYear "2010" @default.
- W1525759649 type Work @default.
- W1525759649 sameAs 1525759649 @default.
- W1525759649 citedByCount "6" @default.
- W1525759649 countsByYear W15257596492012 @default.
- W1525759649 countsByYear W15257596492016 @default.
- W1525759649 countsByYear W15257596492021 @default.
- W1525759649 countsByYear W15257596492022 @default.
- W1525759649 crossrefType "book-chapter" @default.
- W1525759649 hasAuthorship W1525759649A5026811322 @default.
- W1525759649 hasAuthorship W1525759649A5064871646 @default.
- W1525759649 hasAuthorship W1525759649A5079548380 @default.
- W1525759649 hasBestOaLocation W15257596492 @default.
- W1525759649 hasConcept C110157686 @default.
- W1525759649 hasConcept C113174947 @default.
- W1525759649 hasConcept C11413529 @default.
- W1525759649 hasConcept C114614502 @default.
- W1525759649 hasConcept C132525143 @default.
- W1525759649 hasConcept C13743678 @default.
- W1525759649 hasConcept C162307627 @default.
- W1525759649 hasConcept C1649724 @default.
- W1525759649 hasConcept C2781010653 @default.
- W1525759649 hasConcept C311688 @default.
- W1525759649 hasConcept C31258907 @default.
- W1525759649 hasConcept C33923547 @default.
- W1525759649 hasConcept C41008148 @default.
- W1525759649 hasConcept C65949645 @default.
- W1525759649 hasConcept C76155785 @default.
- W1525759649 hasConcept C80444323 @default.
- W1525759649 hasConcept C80899671 @default.
- W1525759649 hasConceptScore W1525759649C110157686 @default.
- W1525759649 hasConceptScore W1525759649C113174947 @default.
- W1525759649 hasConceptScore W1525759649C11413529 @default.
- W1525759649 hasConceptScore W1525759649C114614502 @default.
- W1525759649 hasConceptScore W1525759649C132525143 @default.
- W1525759649 hasConceptScore W1525759649C13743678 @default.
- W1525759649 hasConceptScore W1525759649C162307627 @default.
- W1525759649 hasConceptScore W1525759649C1649724 @default.
- W1525759649 hasConceptScore W1525759649C2781010653 @default.
- W1525759649 hasConceptScore W1525759649C311688 @default.
- W1525759649 hasConceptScore W1525759649C31258907 @default.
- W1525759649 hasConceptScore W1525759649C33923547 @default.
- W1525759649 hasConceptScore W1525759649C41008148 @default.
- W1525759649 hasConceptScore W1525759649C65949645 @default.
- W1525759649 hasConceptScore W1525759649C76155785 @default.
- W1525759649 hasConceptScore W1525759649C80444323 @default.
- W1525759649 hasConceptScore W1525759649C80899671 @default.
- W1525759649 hasLocation W15257596491 @default.
- W1525759649 hasLocation W15257596492 @default.
- W1525759649 hasOpenAccess W1525759649 @default.
- W1525759649 hasPrimaryLocation W15257596491 @default.
- W1525759649 hasRelatedWork W1525759649 @default.
- W1525759649 hasRelatedWork W1988133214 @default.
- W1525759649 hasRelatedWork W1997194225 @default.
- W1525759649 hasRelatedWork W2064212872 @default.
- W1525759649 hasRelatedWork W2130966263 @default.
- W1525759649 hasRelatedWork W2351381849 @default.
- W1525759649 hasRelatedWork W2390366882 @default.
- W1525759649 hasRelatedWork W2593735092 @default.
- W1525759649 hasRelatedWork W3004409703 @default.
- W1525759649 hasRelatedWork W3091728393 @default.
- W1525759649 isParatext "false" @default.
- W1525759649 isRetracted "false" @default.
- W1525759649 magId "1525759649" @default.
- W1525759649 workType "book-chapter" @default.