Matches in SemOpenAlex for { <https://semopenalex.org/work/W1746810856> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W1746810856 endingPage "355" @default.
- W1746810856 startingPage "342" @default.
- W1746810856 abstract "Many crucial network tasks such as database maintenance can be efficiently carried out given a tree that spans the network. By maintaining such a spanning tree, rather than constructing it from-scratch due to every topology change, one can improve the efficiency of the tree construction, as well as the efficiency of the protocols that use the tree. We present a protocol for this task which has communication complexity that is linear in the actual size of the biggest connected component. The time complexity of our protocol has only a polylogarithmic overhead in the actual size of the biggest connected component. The communication complexity of the previous solution, which was considered communication optimal, was linear in the network size, that is, unbounded as a function of the actual size of the biggest connected component. The overhead in the time measure of the previous solution was polynomial in the network size.In an asynchronous network it may not be clear what is the meaning of the actual size of the connected component at a given time. To capture this notion we define the virtual component and show that in asynchronous networks, in a sense, the notion of the virtual component is the closest one can get to the notion of the actual component." @default.
- W1746810856 created "2016-06-24" @default.
- W1746810856 creator A5033442948 @default.
- W1746810856 creator A5064171040 @default.
- W1746810856 date "1999-01-01" @default.
- W1746810856 modified "2023-10-16" @default.
- W1746810856 title "Maintenance of a Spanning Tree in Dynamic Networks" @default.
- W1746810856 cites W2011578798 @default.
- W1746810856 cites W2013173096 @default.
- W1746810856 cites W2029413325 @default.
- W1746810856 cites W2035360197 @default.
- W1746810856 cites W2052504823 @default.
- W1746810856 cites W2077371116 @default.
- W1746810856 cites W2102615478 @default.
- W1746810856 cites W2107238520 @default.
- W1746810856 cites W2132327560 @default.
- W1746810856 cites W2150519657 @default.
- W1746810856 cites W2153349112 @default.
- W1746810856 cites W3137220996 @default.
- W1746810856 cites W4205730365 @default.
- W1746810856 cites W4311017726 @default.
- W1746810856 doi "https://doi.org/10.1007/3-540-48169-9_24" @default.
- W1746810856 hasPublicationYear "1999" @default.
- W1746810856 type Work @default.
- W1746810856 sameAs 1746810856 @default.
- W1746810856 citedByCount "8" @default.
- W1746810856 countsByYear W17468108562013 @default.
- W1746810856 countsByYear W17468108562015 @default.
- W1746810856 countsByYear W17468108562017 @default.
- W1746810856 countsByYear W17468108562018 @default.
- W1746810856 crossrefType "book-chapter" @default.
- W1746810856 hasAuthorship W1746810856A5033442948 @default.
- W1746810856 hasAuthorship W1746810856A5064171040 @default.
- W1746810856 hasConcept C113174947 @default.
- W1746810856 hasConcept C114614502 @default.
- W1746810856 hasConcept C33923547 @default.
- W1746810856 hasConcept C41008148 @default.
- W1746810856 hasConcept C64331007 @default.
- W1746810856 hasConceptScore W1746810856C113174947 @default.
- W1746810856 hasConceptScore W1746810856C114614502 @default.
- W1746810856 hasConceptScore W1746810856C33923547 @default.
- W1746810856 hasConceptScore W1746810856C41008148 @default.
- W1746810856 hasConceptScore W1746810856C64331007 @default.
- W1746810856 hasLocation W17468108561 @default.
- W1746810856 hasOpenAccess W1746810856 @default.
- W1746810856 hasPrimaryLocation W17468108561 @default.
- W1746810856 hasRelatedWork W1831574582 @default.
- W1746810856 hasRelatedWork W2002046412 @default.
- W1746810856 hasRelatedWork W2123016062 @default.
- W1746810856 hasRelatedWork W2355247546 @default.
- W1746810856 hasRelatedWork W2358841807 @default.
- W1746810856 hasRelatedWork W2365333639 @default.
- W1746810856 hasRelatedWork W2365371251 @default.
- W1746810856 hasRelatedWork W2379488605 @default.
- W1746810856 hasRelatedWork W2393297283 @default.
- W1746810856 hasRelatedWork W3191059018 @default.
- W1746810856 isParatext "false" @default.
- W1746810856 isRetracted "false" @default.
- W1746810856 magId "1746810856" @default.
- W1746810856 workType "book-chapter" @default.