Matches in SemOpenAlex for { <https://semopenalex.org/work/W4207077849> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4207077849 abstract "We study distributed algorithms for large-scale graphs, focusing on the fundamental problems of connectivity and minimum spanning tree (MST). We consider the k-machine model, a well-studied model for distributed computing for large-scale graph computations, where k ≥ 2 machines jointly perform computations on graphs with n nodes (typically, n ≫ k). The input graph is assumed to be initially randomly partitioned among the k machines, a common implementation in many real-world systems. Communication is point-to-point, and the goal is to minimize the number of communication rounds (denoted Tc) of the computation." @default.
- W4207077849 created "2022-01-26" @default.
- W4207077849 creator A5009632507 @default.
- W4207077849 creator A5058504086 @default.
- W4207077849 creator A5070835473 @default.
- W4207077849 creator A5089574654 @default.
- W4207077849 date "2022-01-04" @default.
- W4207077849 modified "2023-09-27" @default.
- W4207077849 title "Distributed Algorithms for Connectivity and MST in Large Graphs with Efficient Local Computation" @default.
- W4207077849 cites W1859126261 @default.
- W4207077849 cites W1971734630 @default.
- W4207077849 cites W1982792741 @default.
- W4207077849 cites W2016289973 @default.
- W4207077849 cites W2063513700 @default.
- W4207077849 cites W2067661972 @default.
- W4207077849 cites W2077371116 @default.
- W4207077849 cites W2137373960 @default.
- W4207077849 cites W2144146806 @default.
- W4207077849 cites W2153977620 @default.
- W4207077849 cites W2170616854 @default.
- W4207077849 cites W217817341 @default.
- W4207077849 cites W2296407087 @default.
- W4207077849 cites W2590926957 @default.
- W4207077849 cites W2950274216 @default.
- W4207077849 cites W2952500888 @default.
- W4207077849 cites W2962708242 @default.
- W4207077849 cites W3041507026 @default.
- W4207077849 cites W3175890732 @default.
- W4207077849 cites W3184913911 @default.
- W4207077849 cites W4205300528 @default.
- W4207077849 cites W4213146104 @default.
- W4207077849 cites W4251624562 @default.
- W4207077849 doi "https://doi.org/10.1145/3491003.3491011" @default.
- W4207077849 hasPublicationYear "2022" @default.
- W4207077849 type Work @default.
- W4207077849 citedByCount "0" @default.
- W4207077849 crossrefType "proceedings-article" @default.
- W4207077849 hasAuthorship W4207077849A5009632507 @default.
- W4207077849 hasAuthorship W4207077849A5058504086 @default.
- W4207077849 hasAuthorship W4207077849A5070835473 @default.
- W4207077849 hasAuthorship W4207077849A5089574654 @default.
- W4207077849 hasConcept C11413529 @default.
- W4207077849 hasConcept C118615104 @default.
- W4207077849 hasConcept C120314980 @default.
- W4207077849 hasConcept C130120984 @default.
- W4207077849 hasConcept C132525143 @default.
- W4207077849 hasConcept C13743678 @default.
- W4207077849 hasConcept C33923547 @default.
- W4207077849 hasConcept C41008148 @default.
- W4207077849 hasConcept C45374587 @default.
- W4207077849 hasConcept C64331007 @default.
- W4207077849 hasConcept C80444323 @default.
- W4207077849 hasConceptScore W4207077849C11413529 @default.
- W4207077849 hasConceptScore W4207077849C118615104 @default.
- W4207077849 hasConceptScore W4207077849C120314980 @default.
- W4207077849 hasConceptScore W4207077849C130120984 @default.
- W4207077849 hasConceptScore W4207077849C132525143 @default.
- W4207077849 hasConceptScore W4207077849C13743678 @default.
- W4207077849 hasConceptScore W4207077849C33923547 @default.
- W4207077849 hasConceptScore W4207077849C41008148 @default.
- W4207077849 hasConceptScore W4207077849C45374587 @default.
- W4207077849 hasConceptScore W4207077849C64331007 @default.
- W4207077849 hasConceptScore W4207077849C80444323 @default.
- W4207077849 hasFunder F4320306076 @default.
- W4207077849 hasLocation W42070778491 @default.
- W4207077849 hasOpenAccess W4207077849 @default.
- W4207077849 hasPrimaryLocation W42070778491 @default.
- W4207077849 hasRelatedWork W1564326664 @default.
- W4207077849 hasRelatedWork W1997751981 @default.
- W4207077849 hasRelatedWork W2098892731 @default.
- W4207077849 hasRelatedWork W2135993528 @default.
- W4207077849 hasRelatedWork W2397574854 @default.
- W4207077849 hasRelatedWork W2609034435 @default.
- W4207077849 hasRelatedWork W2759815009 @default.
- W4207077849 hasRelatedWork W2761026540 @default.
- W4207077849 hasRelatedWork W4244875092 @default.
- W4207077849 hasRelatedWork W578071849 @default.
- W4207077849 isParatext "false" @default.
- W4207077849 isRetracted "false" @default.
- W4207077849 workType "article" @default.