Matches in SemOpenAlex for { <https://semopenalex.org/work/W2076355641> ?p ?o ?g. }
- W2076355641 abstract "Efficiently solving the personalized broadcast problem in an interconnection network typically relies on finding an appropriate spanning tree in the network. In this paper, we show how to construct in a complete star graph an asymptotically balanced spanning tree, and in an incomplete star graph a near-balanced spanning tree. In both cases, the tree is shown to have the minimum height. In the literature, this problem has only been considered for the complete star graph, and the constructed tree is about 4/3 times taller than the one proposed in this paper." @default.
- W2076355641 created "2016-06-24" @default.
- W2076355641 creator A5031133021 @default.
- W2076355641 creator A5033727760 @default.
- W2076355641 creator A5047638290 @default.
- W2076355641 date "1996-07-01" @default.
- W2076355641 modified "2023-10-16" @default.
- W2076355641 title "Balanced spanning trees in complete and incomplete star graphs" @default.
- W2076355641 cites W1566514617 @default.
- W2076355641 cites W2013167557 @default.
- W2076355641 cites W2028096145 @default.
- W2076355641 cites W2069513189 @default.
- W2076355641 cites W2091311655 @default.
- W2076355641 cites W2099966543 @default.
- W2076355641 cites W2104487100 @default.
- W2076355641 cites W2116098768 @default.
- W2076355641 cites W2129125806 @default.
- W2076355641 cites W2150082598 @default.
- W2076355641 cites W27118127 @default.
- W2076355641 cites W42780094 @default.
- W2076355641 cites W78947073 @default.
- W2076355641 doi "https://doi.org/10.1109/71.508251" @default.
- W2076355641 hasPublicationYear "1996" @default.
- W2076355641 type Work @default.
- W2076355641 sameAs 2076355641 @default.
- W2076355641 citedByCount "21" @default.
- W2076355641 countsByYear W20763556412018 @default.
- W2076355641 countsByYear W20763556412021 @default.
- W2076355641 crossrefType "journal-article" @default.
- W2076355641 hasAuthorship W2076355641A5031133021 @default.
- W2076355641 hasAuthorship W2076355641A5033727760 @default.
- W2076355641 hasAuthorship W2076355641A5047638290 @default.
- W2076355641 hasConcept C100560664 @default.
- W2076355641 hasConcept C113174947 @default.
- W2076355641 hasConcept C11413529 @default.
- W2076355641 hasConcept C114614502 @default.
- W2076355641 hasConcept C122306262 @default.
- W2076355641 hasConcept C132525143 @default.
- W2076355641 hasConcept C134306372 @default.
- W2076355641 hasConcept C13743678 @default.
- W2076355641 hasConcept C145685049 @default.
- W2076355641 hasConcept C163797641 @default.
- W2076355641 hasConcept C197855036 @default.
- W2076355641 hasConcept C199845137 @default.
- W2076355641 hasConcept C202750272 @default.
- W2076355641 hasConcept C2780897414 @default.
- W2076355641 hasConcept C31258907 @default.
- W2076355641 hasConcept C33923547 @default.
- W2076355641 hasConcept C41008148 @default.
- W2076355641 hasConcept C63645285 @default.
- W2076355641 hasConcept C64271015 @default.
- W2076355641 hasConcept C64331007 @default.
- W2076355641 hasConcept C65949645 @default.
- W2076355641 hasConcept C71976206 @default.
- W2076355641 hasConcept C80444323 @default.
- W2076355641 hasConceptScore W2076355641C100560664 @default.
- W2076355641 hasConceptScore W2076355641C113174947 @default.
- W2076355641 hasConceptScore W2076355641C11413529 @default.
- W2076355641 hasConceptScore W2076355641C114614502 @default.
- W2076355641 hasConceptScore W2076355641C122306262 @default.
- W2076355641 hasConceptScore W2076355641C132525143 @default.
- W2076355641 hasConceptScore W2076355641C134306372 @default.
- W2076355641 hasConceptScore W2076355641C13743678 @default.
- W2076355641 hasConceptScore W2076355641C145685049 @default.
- W2076355641 hasConceptScore W2076355641C163797641 @default.
- W2076355641 hasConceptScore W2076355641C197855036 @default.
- W2076355641 hasConceptScore W2076355641C199845137 @default.
- W2076355641 hasConceptScore W2076355641C202750272 @default.
- W2076355641 hasConceptScore W2076355641C2780897414 @default.
- W2076355641 hasConceptScore W2076355641C31258907 @default.
- W2076355641 hasConceptScore W2076355641C33923547 @default.
- W2076355641 hasConceptScore W2076355641C41008148 @default.
- W2076355641 hasConceptScore W2076355641C63645285 @default.
- W2076355641 hasConceptScore W2076355641C64271015 @default.
- W2076355641 hasConceptScore W2076355641C64331007 @default.
- W2076355641 hasConceptScore W2076355641C65949645 @default.
- W2076355641 hasConceptScore W2076355641C71976206 @default.
- W2076355641 hasConceptScore W2076355641C80444323 @default.
- W2076355641 hasLocation W20763556411 @default.
- W2076355641 hasOpenAccess W2076355641 @default.
- W2076355641 hasPrimaryLocation W20763556411 @default.
- W2076355641 hasRelatedWork W1735163642 @default.
- W2076355641 hasRelatedWork W1965702747 @default.
- W2076355641 hasRelatedWork W2039611868 @default.
- W2076355641 hasRelatedWork W2053989074 @default.
- W2076355641 hasRelatedWork W2054481961 @default.
- W2076355641 hasRelatedWork W2069513189 @default.
- W2076355641 hasRelatedWork W2071845176 @default.
- W2076355641 hasRelatedWork W2074060643 @default.
- W2076355641 hasRelatedWork W2090660215 @default.
- W2076355641 hasRelatedWork W2095938212 @default.
- W2076355641 hasRelatedWork W2104852618 @default.
- W2076355641 hasRelatedWork W2116098768 @default.
- W2076355641 hasRelatedWork W2118488983 @default.
- W2076355641 hasRelatedWork W2122848400 @default.
- W2076355641 hasRelatedWork W2137422654 @default.
- W2076355641 hasRelatedWork W2150082598 @default.
- W2076355641 hasRelatedWork W2353025557 @default.
- W2076355641 hasRelatedWork W2505961683 @default.
- W2076355641 hasRelatedWork W42780094 @default.