Matches in SemOpenAlex for { <https://semopenalex.org/work/W2026798971> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2026798971 abstract "This paper studies the question of how to run many distributed algorithms, solving independent problems, together as fast as possible. Suppose that we want to run distributed algorithms A_1, ..., A_k in the CONGEST model, each taking at most $dilation$ rounds, and where for each network edge, at most $congestion$ messages need to go through it, in total over all these algorithms. A celebrated work of Leighton, Maggs, and Rao[Combinatorica 1994] shows that in the special case where each of these algorithms is simply a packet routing---that is, sending a message from a source to a destination along a given path---there is an $O(congestion+dilation)$ round schedule. Note that this bound is trivially optimal." @default.
- W2026798971 created "2016-06-24" @default.
- W2026798971 creator A5088284921 @default.
- W2026798971 date "2015-07-21" @default.
- W2026798971 modified "2023-10-17" @default.
- W2026798971 title "Near-Optimal Scheduling of Distributed Algorithms" @default.
- W2026798971 cites W1497938971 @default.
- W2026798971 cites W1576928406 @default.
- W2026798971 cites W1970259241 @default.
- W2026798971 cites W1973473808 @default.
- W2026798971 cites W2005900781 @default.
- W2026798971 cites W2009862698 @default.
- W2026798971 cites W2021539905 @default.
- W2026798971 cites W2030825457 @default.
- W2026798971 cites W2038964811 @default.
- W2026798971 cites W2042753471 @default.
- W2026798971 cites W2048098617 @default.
- W2026798971 cites W2063844956 @default.
- W2026798971 cites W2071346873 @default.
- W2026798971 cites W2077371116 @default.
- W2026798971 cites W2082353536 @default.
- W2026798971 cites W2084427019 @default.
- W2026798971 cites W2101764432 @default.
- W2026798971 cites W2105736618 @default.
- W2026798971 cites W2106663623 @default.
- W2026798971 cites W2107282727 @default.
- W2026798971 cites W2113322651 @default.
- W2026798971 cites W3015891365 @default.
- W2026798971 doi "https://doi.org/10.1145/2767386.2767417" @default.
- W2026798971 hasPublicationYear "2015" @default.
- W2026798971 type Work @default.
- W2026798971 sameAs 2026798971 @default.
- W2026798971 citedByCount "45" @default.
- W2026798971 countsByYear W20267989712016 @default.
- W2026798971 countsByYear W20267989712017 @default.
- W2026798971 countsByYear W20267989712018 @default.
- W2026798971 countsByYear W20267989712019 @default.
- W2026798971 countsByYear W20267989712020 @default.
- W2026798971 countsByYear W20267989712021 @default.
- W2026798971 countsByYear W20267989712023 @default.
- W2026798971 crossrefType "proceedings-article" @default.
- W2026798971 hasAuthorship W2026798971A5088284921 @default.
- W2026798971 hasConcept C104954878 @default.
- W2026798971 hasConcept C111919701 @default.
- W2026798971 hasConcept C11413529 @default.
- W2026798971 hasConcept C114614502 @default.
- W2026798971 hasConcept C120314980 @default.
- W2026798971 hasConcept C126255220 @default.
- W2026798971 hasConcept C130120984 @default.
- W2026798971 hasConcept C134306372 @default.
- W2026798971 hasConcept C158379750 @default.
- W2026798971 hasConcept C173608175 @default.
- W2026798971 hasConcept C206729178 @default.
- W2026798971 hasConcept C2777735758 @default.
- W2026798971 hasConcept C2780757906 @default.
- W2026798971 hasConcept C2984173633 @default.
- W2026798971 hasConcept C31258907 @default.
- W2026798971 hasConcept C33923547 @default.
- W2026798971 hasConcept C41008148 @default.
- W2026798971 hasConcept C68387754 @default.
- W2026798971 hasConcept C77553402 @default.
- W2026798971 hasConcept C854659 @default.
- W2026798971 hasConceptScore W2026798971C104954878 @default.
- W2026798971 hasConceptScore W2026798971C111919701 @default.
- W2026798971 hasConceptScore W2026798971C11413529 @default.
- W2026798971 hasConceptScore W2026798971C114614502 @default.
- W2026798971 hasConceptScore W2026798971C120314980 @default.
- W2026798971 hasConceptScore W2026798971C126255220 @default.
- W2026798971 hasConceptScore W2026798971C130120984 @default.
- W2026798971 hasConceptScore W2026798971C134306372 @default.
- W2026798971 hasConceptScore W2026798971C158379750 @default.
- W2026798971 hasConceptScore W2026798971C173608175 @default.
- W2026798971 hasConceptScore W2026798971C206729178 @default.
- W2026798971 hasConceptScore W2026798971C2777735758 @default.
- W2026798971 hasConceptScore W2026798971C2780757906 @default.
- W2026798971 hasConceptScore W2026798971C2984173633 @default.
- W2026798971 hasConceptScore W2026798971C31258907 @default.
- W2026798971 hasConceptScore W2026798971C33923547 @default.
- W2026798971 hasConceptScore W2026798971C41008148 @default.
- W2026798971 hasConceptScore W2026798971C68387754 @default.
- W2026798971 hasConceptScore W2026798971C77553402 @default.
- W2026798971 hasConceptScore W2026798971C854659 @default.
- W2026798971 hasLocation W20267989711 @default.
- W2026798971 hasOpenAccess W2026798971 @default.
- W2026798971 hasPrimaryLocation W20267989711 @default.
- W2026798971 hasRelatedWork W2495356367 @default.
- W2026798971 hasRelatedWork W2611311234 @default.
- W2026798971 hasRelatedWork W2798294881 @default.
- W2026798971 hasRelatedWork W2800933960 @default.
- W2026798971 hasRelatedWork W2950943763 @default.
- W2026798971 hasRelatedWork W2957594956 @default.
- W2026798971 hasRelatedWork W2965861976 @default.
- W2026798971 hasRelatedWork W2978729728 @default.
- W2026798971 hasRelatedWork W3132983279 @default.
- W2026798971 hasRelatedWork W1548306442 @default.
- W2026798971 isParatext "false" @default.
- W2026798971 isRetracted "false" @default.
- W2026798971 magId "2026798971" @default.
- W2026798971 workType "article" @default.