Matches in SemOpenAlex for { <https://semopenalex.org/work/W70165023> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W70165023 endingPage "223" @default.
- W70165023 startingPage "209" @default.
- W70165023 abstract "O(logn) rounds has been a well known upper bound for rumor spreading using push&pull in the random phone call model (i.e., uniform gossip in the complete graph). A matching lower bound of Ω(logn) is also known for this special case. Under the assumptions of this model and with a natural addition that nodes can call a partner once they learn its address (e.g., its IP address) we present a new distributed, address-oblivious and robust algorithm that uses push&pull with pointer jumping to spread a rumor to all nodes in only $O(sqrt{log n})$ rounds, w.h.p. This algorithm can also cope with $F= o(n/2^{sqrt{log n}})$ node failures, in which case all but O(F) nodes become informed within $O(sqrt{log n})$ rounds, w.h.p." @default.
- W70165023 created "2016-06-24" @default.
- W70165023 creator A5010846539 @default.
- W70165023 creator A5061445188 @default.
- W70165023 date "2013-01-01" @default.
- W70165023 modified "2023-10-16" @default.
- W70165023 title "Faster Rumor Spreading: Breaking the logn Barrier" @default.
- W70165023 cites W1587463421 @default.
- W70165023 cites W1984977694 @default.
- W70165023 cites W2014751107 @default.
- W70165023 cites W2018777507 @default.
- W70165023 cites W2038562061 @default.
- W70165023 cites W2047784567 @default.
- W70165023 cites W2047941103 @default.
- W70165023 cites W2052605628 @default.
- W70165023 cites W2059014957 @default.
- W70165023 cites W2068322213 @default.
- W70165023 cites W2071294844 @default.
- W70165023 cites W2112976607 @default.
- W70165023 cites W2128624057 @default.
- W70165023 cites W2149345630 @default.
- W70165023 cites W2151893328 @default.
- W70165023 cites W2899702797 @default.
- W70165023 cites W2952550120 @default.
- W70165023 cites W4232212779 @default.
- W70165023 cites W4248759188 @default.
- W70165023 doi "https://doi.org/10.1007/978-3-642-41527-2_15" @default.
- W70165023 hasPublicationYear "2013" @default.
- W70165023 type Work @default.
- W70165023 sameAs 70165023 @default.
- W70165023 citedByCount "8" @default.
- W70165023 countsByYear W701650232014 @default.
- W70165023 countsByYear W701650232015 @default.
- W70165023 countsByYear W701650232016 @default.
- W70165023 countsByYear W701650232017 @default.
- W70165023 crossrefType "book-chapter" @default.
- W70165023 hasAuthorship W70165023A5010846539 @default.
- W70165023 hasAuthorship W70165023A5061445188 @default.
- W70165023 hasConcept C114614502 @default.
- W70165023 hasConcept C118615104 @default.
- W70165023 hasConcept C132525143 @default.
- W70165023 hasConcept C134306372 @default.
- W70165023 hasConcept C15744967 @default.
- W70165023 hasConcept C17744445 @default.
- W70165023 hasConcept C2780469804 @default.
- W70165023 hasConcept C33923547 @default.
- W70165023 hasConcept C39549134 @default.
- W70165023 hasConcept C41008148 @default.
- W70165023 hasConcept C62989814 @default.
- W70165023 hasConcept C77553402 @default.
- W70165023 hasConcept C77805123 @default.
- W70165023 hasConceptScore W70165023C114614502 @default.
- W70165023 hasConceptScore W70165023C118615104 @default.
- W70165023 hasConceptScore W70165023C132525143 @default.
- W70165023 hasConceptScore W70165023C134306372 @default.
- W70165023 hasConceptScore W70165023C15744967 @default.
- W70165023 hasConceptScore W70165023C17744445 @default.
- W70165023 hasConceptScore W70165023C2780469804 @default.
- W70165023 hasConceptScore W70165023C33923547 @default.
- W70165023 hasConceptScore W70165023C39549134 @default.
- W70165023 hasConceptScore W70165023C41008148 @default.
- W70165023 hasConceptScore W70165023C62989814 @default.
- W70165023 hasConceptScore W70165023C77553402 @default.
- W70165023 hasConceptScore W70165023C77805123 @default.
- W70165023 hasLocation W701650231 @default.
- W70165023 hasOpenAccess W70165023 @default.
- W70165023 hasPrimaryLocation W701650231 @default.
- W70165023 hasRelatedWork W1481974969 @default.
- W70165023 hasRelatedWork W2042289434 @default.
- W70165023 hasRelatedWork W2073908095 @default.
- W70165023 hasRelatedWork W2286231031 @default.
- W70165023 hasRelatedWork W2374829073 @default.
- W70165023 hasRelatedWork W2383129606 @default.
- W70165023 hasRelatedWork W2385671392 @default.
- W70165023 hasRelatedWork W2610737932 @default.
- W70165023 hasRelatedWork W2741785956 @default.
- W70165023 hasRelatedWork W70165023 @default.
- W70165023 isParatext "false" @default.
- W70165023 isRetracted "false" @default.
- W70165023 magId "70165023" @default.
- W70165023 workType "book-chapter" @default.