Matches in SemOpenAlex for { <https://semopenalex.org/work/W2071886988> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2071886988 endingPage "377" @default.
- W2071886988 startingPage "359" @default.
- W2071886988 abstract "Concurrent multicast is the problem of information dissemination from a set of source nodes to a set of destination nodes in a network with cost function: Each source node s needs to multicast a block of data B(s) to the set of destinations. We are interested in protocols for this problem which have minimum communication cost. We consider both the usual case in which any transmitted message can consist of an arbitrary number of data blocks and the case in which each message must consist of exactly one block of data. The problem of determining the minimum cost to perform concurrent multicast from a given set of sources to a set of destinations is NP-hard under both assumptions. We give approximation algorithms to efficiently perform concurrent multicast in arbitrary networks. We also analyze the communication time and communication complexity, i.e., the product of the communication cost and time, of our algorithms." @default.
- W2071886988 created "2016-06-24" @default.
- W2071886988 creator A5012067736 @default.
- W2071886988 creator A5022392874 @default.
- W2071886988 creator A5087104329 @default.
- W2071886988 date "2001-05-01" @default.
- W2071886988 modified "2023-09-26" @default.
- W2071886988 title "Concurrent multicast in weighted networks" @default.
- W2071886988 cites W109985799 @default.
- W2071886988 cites W1976039605 @default.
- W2071886988 cites W1986112324 @default.
- W2071886988 cites W1989076893 @default.
- W2071886988 cites W2003617474 @default.
- W2071886988 cites W2003701033 @default.
- W2071886988 cites W2006298647 @default.
- W2071886988 cites W2029437526 @default.
- W2071886988 cites W2031056285 @default.
- W2071886988 cites W2031081633 @default.
- W2071886988 cites W2037408498 @default.
- W2071886988 cites W2045371181 @default.
- W2071886988 cites W2045663334 @default.
- W2071886988 cites W2050793667 @default.
- W2071886988 cites W2058322021 @default.
- W2071886988 cites W2078008627 @default.
- W2071886988 cites W2080750094 @default.
- W2071886988 cites W2093534044 @default.
- W2071886988 cites W2141105412 @default.
- W2071886988 cites W2144669924 @default.
- W2071886988 cites W2152950844 @default.
- W2071886988 cites W2166650784 @default.
- W2071886988 cites W2172222998 @default.
- W2071886988 cites W3148632216 @default.
- W2071886988 cites W3153460966 @default.
- W2071886988 cites W600100310 @default.
- W2071886988 doi "https://doi.org/10.1016/s0304-3975(00)00018-9" @default.
- W2071886988 hasPublicationYear "2001" @default.
- W2071886988 type Work @default.
- W2071886988 sameAs 2071886988 @default.
- W2071886988 citedByCount "2" @default.
- W2071886988 crossrefType "journal-article" @default.
- W2071886988 hasAuthorship W2071886988A5012067736 @default.
- W2071886988 hasAuthorship W2071886988A5022392874 @default.
- W2071886988 hasAuthorship W2071886988A5087104329 @default.
- W2071886988 hasConcept C112037812 @default.
- W2071886988 hasConcept C114614502 @default.
- W2071886988 hasConcept C120314980 @default.
- W2071886988 hasConcept C127413603 @default.
- W2071886988 hasConcept C177264268 @default.
- W2071886988 hasConcept C18787934 @default.
- W2071886988 hasConcept C192059732 @default.
- W2071886988 hasConcept C199360897 @default.
- W2071886988 hasConcept C2777210771 @default.
- W2071886988 hasConcept C31258907 @default.
- W2071886988 hasConcept C32295351 @default.
- W2071886988 hasConcept C33923547 @default.
- W2071886988 hasConcept C41008148 @default.
- W2071886988 hasConcept C44892269 @default.
- W2071886988 hasConcept C62611344 @default.
- W2071886988 hasConcept C66938386 @default.
- W2071886988 hasConcept C80444323 @default.
- W2071886988 hasConceptScore W2071886988C112037812 @default.
- W2071886988 hasConceptScore W2071886988C114614502 @default.
- W2071886988 hasConceptScore W2071886988C120314980 @default.
- W2071886988 hasConceptScore W2071886988C127413603 @default.
- W2071886988 hasConceptScore W2071886988C177264268 @default.
- W2071886988 hasConceptScore W2071886988C18787934 @default.
- W2071886988 hasConceptScore W2071886988C192059732 @default.
- W2071886988 hasConceptScore W2071886988C199360897 @default.
- W2071886988 hasConceptScore W2071886988C2777210771 @default.
- W2071886988 hasConceptScore W2071886988C31258907 @default.
- W2071886988 hasConceptScore W2071886988C32295351 @default.
- W2071886988 hasConceptScore W2071886988C33923547 @default.
- W2071886988 hasConceptScore W2071886988C41008148 @default.
- W2071886988 hasConceptScore W2071886988C44892269 @default.
- W2071886988 hasConceptScore W2071886988C62611344 @default.
- W2071886988 hasConceptScore W2071886988C66938386 @default.
- W2071886988 hasConceptScore W2071886988C80444323 @default.
- W2071886988 hasIssue "1-2" @default.
- W2071886988 hasLocation W20718869881 @default.
- W2071886988 hasOpenAccess W2071886988 @default.
- W2071886988 hasPrimaryLocation W20718869881 @default.
- W2071886988 hasRelatedWork W1511633296 @default.
- W2071886988 hasRelatedWork W1964420982 @default.
- W2071886988 hasRelatedWork W2007158714 @default.
- W2071886988 hasRelatedWork W2035929123 @default.
- W2071886988 hasRelatedWork W2059966414 @default.
- W2071886988 hasRelatedWork W2154548852 @default.
- W2071886988 hasRelatedWork W2380969272 @default.
- W2071886988 hasRelatedWork W2608999883 @default.
- W2071886988 hasRelatedWork W2944198276 @default.
- W2071886988 hasRelatedWork W2183956799 @default.
- W2071886988 hasVolume "259" @default.
- W2071886988 isParatext "false" @default.
- W2071886988 isRetracted "false" @default.
- W2071886988 magId "2071886988" @default.
- W2071886988 workType "article" @default.