FRINK Linked Data Fragments server

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

• W2959636666 endingPage "276" @default.
• W2959636666 startingPage "262" @default.
• W2959636666 abstract "We consider the problem of transforming any weakly connected overlay network of polylogarithmic degree into a topology of logarithmic diameter. The overlay network is modeled as a directed graph, in which messages are sent in synchronous rounds, and new edges can be established by sending node identifiers. However, every node can only send and receive a polylogarithmic number of bits in each round, which makes the naive approach of introducing all neighbors to each other until the network forms a clique infeasible. We present an algorithm that takes time $$O(log ^{3/2} n)$$ , w.h.p. At the heart of our algorithm lies a deterministic strategy to group and merge large components of nodes, but we make use of randomized load-balancing techniques to keep the communication load of each node low. To the best of our knowledge, this is the first algorithm to improve upon the algorithm by Angluin et al. [SPAA 2005], which solves the problem in time $$O(log ^2 n)$$ , and comes closer to the $$varOmega (log n)$$ lower bound." @default.
• W2959636666 created "2019-07-23" @default.
• W2959636666 creator A5026600778 @default.
• W2959636666 creator A5063355098 @default.
• W2959636666 creator A5076271633 @default.
• W2959636666 date "2019-01-01" @default.
• W2959636666 modified "2023-10-02" @default.
• W2959636666 title "Faster Construction of Overlay Networks" @default.
• W2959636666 cites W153242498 @default.
• W2959636666 cites W1745018828 @default.
• W2959636666 cites W1992206081 @default.
• W2959636666 cites W2011790896 @default.
• W2959636666 cites W2017370456 @default.
• W2959636666 cites W2101337120 @default.
• W2959636666 cites W2163818815 @default.
• W2959636666 cites W2164775253 @default.
• W2959636666 cites W2167898414 @default.
• W2959636666 cites W2206897606 @default.
• W2959636666 cites W2467514673 @default.
• W2959636666 cites W2747240301 @default.
• W2959636666 cites W2885215273 @default.
• W2959636666 cites W2899702797 @default.
• W2959636666 cites W2952500888 @default.
• W2959636666 cites W2971499307 @default.
• W2959636666 cites W4250390143 @default.
• W2959636666 cites W87123747 @default.
• W2959636666 doi "https://doi.org/10.1007/978-3-030-24922-9_18" @default.
• W2959636666 hasPublicationYear "2019" @default.
• W2959636666 type Work @default.
• W2959636666 sameAs 2959636666 @default.
• W2959636666 citedByCount "7" @default.
• W2959636666 countsByYear W29596366662020 @default.
• W2959636666 countsByYear W29596366662021 @default.
• W2959636666 countsByYear W29596366662022 @default.
• W2959636666 countsByYear W29596366662023 @default.
• W2959636666 crossrefType "book-chapter" @default.
• W2959636666 hasAuthorship W2959636666A5026600778 @default.
• W2959636666 hasAuthorship W2959636666A5063355098 @default.
• W2959636666 hasAuthorship W2959636666A5076271633 @default.
• W2959636666 hasConcept C110875604 @default.
• W2959636666 hasConcept C11413529 @default.
• W2959636666 hasConcept C114614502 @default.
• W2959636666 hasConcept C118615104 @default.
• W2959636666 hasConcept C127413603 @default.
• W2959636666 hasConcept C128669082 @default.
• W2959636666 hasConcept C132525143 @default.
• W2959636666 hasConcept C134306372 @default.
• W2959636666 hasConcept C136764020 @default.
• W2959636666 hasConcept C154504017 @default.
• W2959636666 hasConcept C169851745 @default.
• W2959636666 hasConcept C173608175 @default.
• W2959636666 hasConcept C197129107 @default.
• W2959636666 hasConcept C2777035058 @default.
• W2959636666 hasConcept C31258907 @default.
• W2959636666 hasConcept C33923547 @default.
• W2959636666 hasConcept C39927690 @default.
• W2959636666 hasConcept C41008148 @default.
• W2959636666 hasConcept C62611344 @default.
• W2959636666 hasConcept C63553672 @default.
• W2959636666 hasConcept C66938386 @default.
• W2959636666 hasConcept C77553402 @default.
• W2959636666 hasConcept C80444323 @default.
• W2959636666 hasConceptScore W2959636666C110875604 @default.
• W2959636666 hasConceptScore W2959636666C11413529 @default.
• W2959636666 hasConceptScore W2959636666C114614502 @default.
• W2959636666 hasConceptScore W2959636666C118615104 @default.
• W2959636666 hasConceptScore W2959636666C127413603 @default.
• W2959636666 hasConceptScore W2959636666C128669082 @default.
• W2959636666 hasConceptScore W2959636666C132525143 @default.
• W2959636666 hasConceptScore W2959636666C134306372 @default.
• W2959636666 hasConceptScore W2959636666C136764020 @default.
• W2959636666 hasConceptScore W2959636666C154504017 @default.
• W2959636666 hasConceptScore W2959636666C169851745 @default.
• W2959636666 hasConceptScore W2959636666C173608175 @default.
• W2959636666 hasConceptScore W2959636666C197129107 @default.
• W2959636666 hasConceptScore W2959636666C2777035058 @default.
• W2959636666 hasConceptScore W2959636666C31258907 @default.
• W2959636666 hasConceptScore W2959636666C33923547 @default.
• W2959636666 hasConceptScore W2959636666C39927690 @default.
• W2959636666 hasConceptScore W2959636666C41008148 @default.
• W2959636666 hasConceptScore W2959636666C62611344 @default.
• W2959636666 hasConceptScore W2959636666C63553672 @default.
• W2959636666 hasConceptScore W2959636666C66938386 @default.
• W2959636666 hasConceptScore W2959636666C77553402 @default.
• W2959636666 hasConceptScore W2959636666C80444323 @default.
• W2959636666 hasLocation W29596366661 @default.
• W2959636666 hasOpenAccess W2959636666 @default.
• W2959636666 hasPrimaryLocation W29596366661 @default.
• W2959636666 hasRelatedWork W1983846889 @default.
• W2959636666 hasRelatedWork W1994598067 @default.
• W2959636666 hasRelatedWork W2020707706 @default.
• W2959636666 hasRelatedWork W2025002027 @default.
• W2959636666 hasRelatedWork W2048565150 @default.
• W2959636666 hasRelatedWork W2078088773 @default.
• W2959636666 hasRelatedWork W2945071369 @default.
• W2959636666 hasRelatedWork W2962883508 @default.
• W2959636666 hasRelatedWork W3115241531 @default.
• W2959636666 hasRelatedWork W4232251396 @default.

• next