FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2998130168> ?p ?o ?g. }

• W2998130168 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^2 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.
• W2998130168 created "2020-01-10" @default.
• W2998130168 creator A5021573603 @default.
• W2998130168 creator A5033052575 @default.
• W2998130168 creator A5080591933 @default.
• W2998130168 date "2019-12-31" @default.
• W2998130168 modified "2023-09-27" @default.
• W2998130168 title "Near-Optimal Schedules for Simultaneous Multicasts" @default.
• W2998130168 cites W1480942223 @default.
• W2998130168 cites W1489990451 @default.
• W2998130168 cites W1570148375 @default.
• W2998130168 cites W1759571997 @default.
• W2998130168 cites W1760952262 @default.
• W2998130168 cites W1783295460 @default.
• W2998130168 cites W1973473808 @default.
• W2998130168 cites W1976485065 @default.
• W2998130168 cites W1991192327 @default.
• W2998130168 cites W1992403724 @default.
• W2998130168 cites W2009862698 @default.
• W2998130168 cites W2018804864 @default.
• W2998130168 cites W2021539905 @default.
• W2998130168 cites W2026798971 @default.
• W2998130168 cites W2028981619 @default.
• W2998130168 cites W2040040773 @default.
• W2998130168 cites W2044146725 @default.
• W2998130168 cites W2048098617 @default.
• W2998130168 cites W2063844956 @default.
• W2998130168 cites W2068871408 @default.
• W2998130168 cites W2069159763 @default.
• W2998130168 cites W2084427019 @default.
• W2998130168 cites W2095713941 @default.
• W2998130168 cites W2101764432 @default.
• W2998130168 cites W2105736618 @default.
• W2998130168 cites W2107282727 @default.
• W2998130168 cites W2113322651 @default.
• W2998130168 cites W2121243646 @default.
• W2998130168 cites W2122997342 @default.
• W2998130168 cites W2126492985 @default.
• W2998130168 cites W2134330814 @default.
• W2998130168 cites W2157918617 @default.
• W2998130168 cites W2280962768 @default.
• W2998130168 cites W2293762274 @default.
• W2998130168 cites W2493557058 @default.
• W2998130168 cites W2515165863 @default.
• W2998130168 cites W2550041253 @default.
• W2998130168 cites W2793058913 @default.
• W2998130168 cites W2912794399 @default.
• W2998130168 cites W2962991864 @default.
• W2998130168 cites W2963355678 @default.
• W2998130168 cites W2963517349 @default.
• W2998130168 cites W2963650008 @default.
• W2998130168 cites W3104014862 @default.
• W2998130168 cites W3162106547 @default.
• W2998130168 hasPublicationYear "2019" @default.
• W2998130168 type Work @default.
• W2998130168 sameAs 2998130168 @default.
• W2998130168 citedByCount "2" @default.
• W2998130168 countsByYear W29981301682020 @default.
• W2998130168 countsByYear W29981301682021 @default.
• W2998130168 crossrefType "posted-content" @default.
• W2998130168 hasAuthorship W2998130168A5021573603 @default.
• W2998130168 hasAuthorship W2998130168A5033052575 @default.
• W2998130168 hasAuthorship W2998130168A5080591933 @default.
• W2998130168 hasConcept C113174947 @default.
• W2998130168 hasConcept C11413529 @default.
• W2998130168 hasConcept C114614502 @default.
• W2998130168 hasConcept C118615104 @default.
• W2998130168 hasConcept C134306372 @default.
• W2998130168 hasConcept C158379750 @default.
• W2998130168 hasConcept C162307627 @default.
• W2998130168 hasConcept C177148314 @default.
• W2998130168 hasConcept C181789720 @default.
• W2998130168 hasConcept C2780757906 @default.
• W2998130168 hasConcept C2780990831 @default.
• W2998130168 hasConcept C31258907 @default.
• W2998130168 hasConcept C33923547 @default.
• W2998130168 hasConcept C41008148 @default.
• W2998130168 hasConcept C63553672 @default.
• W2998130168 hasConcept C74172769 @default.
• W2998130168 hasConcept C76155785 @default.
• W2998130168 hasConcept C77553402 @default.
• W2998130168 hasConceptScore W2998130168C113174947 @default.
• W2998130168 hasConceptScore W2998130168C11413529 @default.
• W2998130168 hasConceptScore W2998130168C114614502 @default.
• W2998130168 hasConceptScore W2998130168C118615104 @default.
• W2998130168 hasConceptScore W2998130168C134306372 @default.
• W2998130168 hasConceptScore W2998130168C158379750 @default.
• W2998130168 hasConceptScore W2998130168C162307627 @default.
• W2998130168 hasConceptScore W2998130168C177148314 @default.
• W2998130168 hasConceptScore W2998130168C181789720 @default.
• W2998130168 hasConceptScore W2998130168C2780757906 @default.
• W2998130168 hasConceptScore W2998130168C2780990831 @default.
• W2998130168 hasConceptScore W2998130168C31258907 @default.
• W2998130168 hasConceptScore W2998130168C33923547 @default.
• W2998130168 hasConceptScore W2998130168C41008148 @default.
• W2998130168 hasConceptScore W2998130168C63553672 @default.
• W2998130168 hasConceptScore W2998130168C74172769 @default.
• W2998130168 hasConceptScore W2998130168C76155785 @default.
• W2998130168 hasConceptScore W2998130168C77553402 @default.
• W2998130168 hasLocation W29981301681 @default.

• next