Matches in SemOpenAlex for { <https://semopenalex.org/work/W3185282012> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3185282012 startingPage "19" @default.
- W3185282012 abstract "We study the store-and-forward packet routing problem for simultaneous multicasts, in which multiple packets have to be forwarded along given trees as fast as possible. This is a natural generalization of the seminal work of Leighton, Maggs and Rao, which solved this problem for unicasts, i.e. the case where all trees are paths. They showed the existence of asymptotically optimal O(C + D)-length schedules, where the congestion C is the maximum number of packets sent over an edge and the dilation D is the maximum depth of a tree. This improves over the trivial O(CD) length schedules.We prove a lower bound for multicasts, which shows that there do not always exist schedules of non-trivial length, o(CD). On the positive side, we construct O(C+D+log² n)-length schedules in any n-node network. These schedules are near-optimal, since our lower bound shows that this length cannot be improved to O(C+D) + o(log n)." @default.
- W3185282012 created "2021-08-02" @default.
- W3185282012 creator A5021573603 @default.
- W3185282012 creator A5033052575 @default.
- W3185282012 creator A5080591933 @default.
- W3185282012 date "2021-01-01" @default.
- W3185282012 modified "2023-09-26" @default.
- W3185282012 title "Near-Optimal Schedules for Simultaneous Multicasts" @default.
- W3185282012 doi "https://doi.org/10.4230/lipics.icalp.2021.78" @default.
- W3185282012 hasPublicationYear "2021" @default.
- W3185282012 type Work @default.
- W3185282012 sameAs 3185282012 @default.
- W3185282012 citedByCount "0" @default.
- W3185282012 crossrefType "proceedings-article" @default.
- W3185282012 hasAuthorship W3185282012A5021573603 @default.
- W3185282012 hasAuthorship W3185282012A5033052575 @default.
- W3185282012 hasAuthorship W3185282012A5080591933 @default.
- W3185282012 hasConcept C113174947 @default.
- W3185282012 hasConcept C11413529 @default.
- W3185282012 hasConcept C114614502 @default.
- W3185282012 hasConcept C118615104 @default.
- W3185282012 hasConcept C134306372 @default.
- W3185282012 hasConcept C158379750 @default.
- W3185282012 hasConcept C162307627 @default.
- W3185282012 hasConcept C177148314 @default.
- W3185282012 hasConcept C181789720 @default.
- W3185282012 hasConcept C2780757906 @default.
- W3185282012 hasConcept C31258907 @default.
- W3185282012 hasConcept C33923547 @default.
- W3185282012 hasConcept C41008148 @default.
- W3185282012 hasConcept C63553672 @default.
- W3185282012 hasConcept C74172769 @default.
- W3185282012 hasConcept C76155785 @default.
- W3185282012 hasConcept C77553402 @default.
- W3185282012 hasConceptScore W3185282012C113174947 @default.
- W3185282012 hasConceptScore W3185282012C11413529 @default.
- W3185282012 hasConceptScore W3185282012C114614502 @default.
- W3185282012 hasConceptScore W3185282012C118615104 @default.
- W3185282012 hasConceptScore W3185282012C134306372 @default.
- W3185282012 hasConceptScore W3185282012C158379750 @default.
- W3185282012 hasConceptScore W3185282012C162307627 @default.
- W3185282012 hasConceptScore W3185282012C177148314 @default.
- W3185282012 hasConceptScore W3185282012C181789720 @default.
- W3185282012 hasConceptScore W3185282012C2780757906 @default.
- W3185282012 hasConceptScore W3185282012C31258907 @default.
- W3185282012 hasConceptScore W3185282012C33923547 @default.
- W3185282012 hasConceptScore W3185282012C41008148 @default.
- W3185282012 hasConceptScore W3185282012C63553672 @default.
- W3185282012 hasConceptScore W3185282012C74172769 @default.
- W3185282012 hasConceptScore W3185282012C76155785 @default.
- W3185282012 hasConceptScore W3185282012C77553402 @default.
- W3185282012 hasLocation W31852820121 @default.
- W3185282012 hasOpenAccess W3185282012 @default.
- W3185282012 hasPrimaryLocation W31852820121 @default.
- W3185282012 hasRelatedWork W1493496578 @default.
- W3185282012 hasRelatedWork W1515437436 @default.
- W3185282012 hasRelatedWork W1530271078 @default.
- W3185282012 hasRelatedWork W1570148375 @default.
- W3185282012 hasRelatedWork W1575080962 @default.
- W3185282012 hasRelatedWork W1978761153 @default.
- W3185282012 hasRelatedWork W2035320281 @default.
- W3185282012 hasRelatedWork W2057994027 @default.
- W3185282012 hasRelatedWork W2063934256 @default.
- W3185282012 hasRelatedWork W2103136373 @default.
- W3185282012 hasRelatedWork W2114494416 @default.
- W3185282012 hasRelatedWork W2119184028 @default.
- W3185282012 hasRelatedWork W2122049872 @default.
- W3185282012 hasRelatedWork W2124738997 @default.
- W3185282012 hasRelatedWork W2130058418 @default.
- W3185282012 hasRelatedWork W2476434590 @default.
- W3185282012 hasRelatedWork W2963330124 @default.
- W3185282012 hasRelatedWork W2978818990 @default.
- W3185282012 hasRelatedWork W2998130168 @default.
- W3185282012 hasRelatedWork W3107498574 @default.
- W3185282012 hasVolume "198" @default.
- W3185282012 isParatext "false" @default.
- W3185282012 isRetracted "false" @default.
- W3185282012 magId "3185282012" @default.
- W3185282012 workType "article" @default.