Matches in SemOpenAlex for { <https://semopenalex.org/work/W4378191501> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4378191501 abstract "In classical broadcasting, a piece of information must be transmitted to all entities of a network as quickly as possible, starting from a particular member. Since this problem has an enormous number of applications and is proven to be NP-Hard, several models are defined in the literature while trying to simulate real-world situations and relax several constraints. A well-known branch of broadcasting utilizes a universal list throughout the process. That is, once a vertex is informed, it must follow its corresponding list, regardless of the originator and the neighbor it received the message. The problem of broadcasting with universal lists could be categorized into two sub-models: non-adaptive and adaptive. In the latter model, a sender will skip the vertices on its list from which it has received the message, while those vertices will not be skipped in the first model.In this study, we will present another sub-model called fully adaptive. Not only does this model benefit from a significantly better space complexity compared to the classical model, but, as will be proved, it is faster than the two other sub-models. Since the suggested model fits real-world network architectures, we will design optimal broadcast algorithms for well-known interconnection networks such as trees, grids, and cube-connected cycles under the fully-adaptive model. We also present a tight upper bound for tori under the same model." @default.
- W4378191501 created "2023-05-26" @default.
- W4378191501 creator A5025343535 @default.
- W4378191501 creator A5090172873 @default.
- W4378191501 date "2022-09-01" @default.
- W4378191501 modified "2023-09-25" @default.
- W4378191501 title "Fully-adaptive Model for Broadcasting with Universal Lists" @default.
- W4378191501 cites W125447159 @default.
- W4378191501 cites W1530735704 @default.
- W4378191501 cites W1551152239 @default.
- W4378191501 cites W1903009642 @default.
- W4378191501 cites W1918603512 @default.
- W4378191501 cites W2002566775 @default.
- W4378191501 cites W2004232248 @default.
- W4378191501 cites W2010178885 @default.
- W4378191501 cites W2010947830 @default.
- W4378191501 cites W2017306767 @default.
- W4378191501 cites W2045371181 @default.
- W4378191501 cites W2058322021 @default.
- W4378191501 cites W2073054702 @default.
- W4378191501 cites W2080750094 @default.
- W4378191501 cites W2083990694 @default.
- W4378191501 cites W2097188215 @default.
- W4378191501 cites W2104394127 @default.
- W4378191501 cites W2107886177 @default.
- W4378191501 cites W2108063243 @default.
- W4378191501 cites W2109487005 @default.
- W4378191501 cites W2518827842 @default.
- W4378191501 cites W2534481600 @default.
- W4378191501 cites W3138020119 @default.
- W4378191501 cites W4206978675 @default.
- W4378191501 cites W4236678756 @default.
- W4378191501 cites W4240173218 @default.
- W4378191501 cites W4241515270 @default.
- W4378191501 cites W4252364404 @default.
- W4378191501 cites W4313372307 @default.
- W4378191501 doi "https://doi.org/10.1109/synasc57785.2022.00024" @default.
- W4378191501 hasPublicationYear "2022" @default.
- W4378191501 type Work @default.
- W4378191501 citedByCount "0" @default.
- W4378191501 crossrefType "proceedings-article" @default.
- W4378191501 hasAuthorship W4378191501A5025343535 @default.
- W4378191501 hasAuthorship W4378191501A5090172873 @default.
- W4378191501 hasConcept C110157686 @default.
- W4378191501 hasConcept C120314980 @default.
- W4378191501 hasConcept C132525143 @default.
- W4378191501 hasConcept C134306372 @default.
- W4378191501 hasConcept C198104137 @default.
- W4378191501 hasConcept C31258907 @default.
- W4378191501 hasConcept C33923547 @default.
- W4378191501 hasConcept C41008148 @default.
- W4378191501 hasConcept C77553402 @default.
- W4378191501 hasConcept C80444323 @default.
- W4378191501 hasConcept C80899671 @default.
- W4378191501 hasConceptScore W4378191501C110157686 @default.
- W4378191501 hasConceptScore W4378191501C120314980 @default.
- W4378191501 hasConceptScore W4378191501C132525143 @default.
- W4378191501 hasConceptScore W4378191501C134306372 @default.
- W4378191501 hasConceptScore W4378191501C198104137 @default.
- W4378191501 hasConceptScore W4378191501C31258907 @default.
- W4378191501 hasConceptScore W4378191501C33923547 @default.
- W4378191501 hasConceptScore W4378191501C41008148 @default.
- W4378191501 hasConceptScore W4378191501C77553402 @default.
- W4378191501 hasConceptScore W4378191501C80444323 @default.
- W4378191501 hasConceptScore W4378191501C80899671 @default.
- W4378191501 hasLocation W43781915011 @default.
- W4378191501 hasOpenAccess W4378191501 @default.
- W4378191501 hasPrimaryLocation W43781915011 @default.
- W4378191501 hasRelatedWork W1512160561 @default.
- W4378191501 hasRelatedWork W1587227328 @default.
- W4378191501 hasRelatedWork W2066613498 @default.
- W4378191501 hasRelatedWork W2075819149 @default.
- W4378191501 hasRelatedWork W2160425906 @default.
- W4378191501 hasRelatedWork W2169196500 @default.
- W4378191501 hasRelatedWork W2189349763 @default.
- W4378191501 hasRelatedWork W2354164008 @default.
- W4378191501 hasRelatedWork W2998813341 @default.
- W4378191501 hasRelatedWork W3091728393 @default.
- W4378191501 isParatext "false" @default.
- W4378191501 isRetracted "false" @default.
- W4378191501 workType "article" @default.