Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078508717> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2078508717 endingPage "314" @default.
- W2078508717 startingPage "303" @default.
- W2078508717 abstract "We consider the multimessage multicasting over the n processor complete (or fully connected) static network when the forwarding of messages is allowed, and initially each processor only knows the messages it needs to send and their destinations. We present an efficient distributed algorithm to route the messages for every degree d problem instance with total expected communication time O(d + log n), where d is the maximum number of messages that each processor may send (or receive). Our routing algorithm consists of three phases. In the first phase the processors exchange messages to learn some basic global information. In the second phase each processor forwards its messages to transform the problem to a multimessage unicasting problem of degree d. The third phase uses a well known distributed algorithm to transmit all the resulting unicasting messages." @default.
- W2078508717 created "2016-06-24" @default.
- W2078508717 creator A5075781836 @default.
- W2078508717 date "2000-12-01" @default.
- W2078508717 modified "2023-09-27" @default.
- W2078508717 title "DISTRIBUTED ALGORITHM FOR MULTIMESSAGE MULTICASTING" @default.
- W2078508717 cites W1984939896 @default.
- W2078508717 cites W1997370889 @default.
- W2078508717 cites W2018028824 @default.
- W2078508717 cites W2035404925 @default.
- W2078508717 cites W2055748234 @default.
- W2078508717 cites W2064518884 @default.
- W2078508717 cites W2071513795 @default.
- W2078508717 cites W2080986524 @default.
- W2078508717 cites W2093229192 @default.
- W2078508717 cites W2124035620 @default.
- W2078508717 cites W2143462372 @default.
- W2078508717 cites W2153086189 @default.
- W2078508717 cites W2163349795 @default.
- W2078508717 doi "https://doi.org/10.1142/s0219265900000184" @default.
- W2078508717 hasPublicationYear "2000" @default.
- W2078508717 type Work @default.
- W2078508717 sameAs 2078508717 @default.
- W2078508717 citedByCount "3" @default.
- W2078508717 crossrefType "journal-article" @default.
- W2078508717 hasAuthorship W2078508717A5075781836 @default.
- W2078508717 hasConcept C104954878 @default.
- W2078508717 hasConcept C11413529 @default.
- W2078508717 hasConcept C120314980 @default.
- W2078508717 hasConcept C121332964 @default.
- W2078508717 hasConcept C130120984 @default.
- W2078508717 hasConcept C173608175 @default.
- W2078508717 hasConcept C24890656 @default.
- W2078508717 hasConcept C2775997480 @default.
- W2078508717 hasConcept C2984173633 @default.
- W2078508717 hasConcept C31258907 @default.
- W2078508717 hasConcept C32295351 @default.
- W2078508717 hasConcept C41008148 @default.
- W2078508717 hasConcept C74172769 @default.
- W2078508717 hasConceptScore W2078508717C104954878 @default.
- W2078508717 hasConceptScore W2078508717C11413529 @default.
- W2078508717 hasConceptScore W2078508717C120314980 @default.
- W2078508717 hasConceptScore W2078508717C121332964 @default.
- W2078508717 hasConceptScore W2078508717C130120984 @default.
- W2078508717 hasConceptScore W2078508717C173608175 @default.
- W2078508717 hasConceptScore W2078508717C24890656 @default.
- W2078508717 hasConceptScore W2078508717C2775997480 @default.
- W2078508717 hasConceptScore W2078508717C2984173633 @default.
- W2078508717 hasConceptScore W2078508717C31258907 @default.
- W2078508717 hasConceptScore W2078508717C32295351 @default.
- W2078508717 hasConceptScore W2078508717C41008148 @default.
- W2078508717 hasConceptScore W2078508717C74172769 @default.
- W2078508717 hasIssue "04" @default.
- W2078508717 hasLocation W20785087171 @default.
- W2078508717 hasOpenAccess W2078508717 @default.
- W2078508717 hasPrimaryLocation W20785087171 @default.
- W2078508717 hasRelatedWork W1489990451 @default.
- W2078508717 hasRelatedWork W1555244589 @default.
- W2078508717 hasRelatedWork W1974299554 @default.
- W2078508717 hasRelatedWork W2002077709 @default.
- W2078508717 hasRelatedWork W2045376554 @default.
- W2078508717 hasRelatedWork W2055173349 @default.
- W2078508717 hasRelatedWork W2059170436 @default.
- W2078508717 hasRelatedWork W2059371135 @default.
- W2078508717 hasRelatedWork W2072976381 @default.
- W2078508717 hasRelatedWork W2102119670 @default.
- W2078508717 hasRelatedWork W2107142756 @default.
- W2078508717 hasRelatedWork W2131271479 @default.
- W2078508717 hasRelatedWork W2135274874 @default.
- W2078508717 hasRelatedWork W2141784238 @default.
- W2078508717 hasRelatedWork W2143617998 @default.
- W2078508717 hasRelatedWork W2151360092 @default.
- W2078508717 hasRelatedWork W2163841653 @default.
- W2078508717 hasRelatedWork W2165467925 @default.
- W2078508717 hasRelatedWork W2736304968 @default.
- W2078508717 hasRelatedWork W76161917 @default.
- W2078508717 hasVolume "01" @default.
- W2078508717 isParatext "false" @default.
- W2078508717 isRetracted "false" @default.
- W2078508717 magId "2078508717" @default.
- W2078508717 workType "article" @default.