Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569012753> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W1569012753 abstract "We present a tight analysis of the basic randomized rumor spreading process in complete graphs introduced by Frieze and Grimmett (1985), where in each round of the process each node knowing the rumor gossips the rumor to a node chosen uniformly at random. The process starts with a single node knowing the rumor.We show that the number Sn of rounds required to spread a rumor in a complete graph with n nodes is very closely described by log2 n plus (1/n) times the completion time of the coupon collector process. This in particular gives very precise bounds for the expected runtime of the process, namely ⌊log2 n⌋ + ln n − 1:116 ≤ E[Sn] ≤ ⌈log2 n⌉ + ln n + 2:765 + o(1)." @default.
- W1569012753 created "2016-06-24" @default.
- W1569012753 creator A5040561209 @default.
- W1569012753 creator A5088790846 @default.
- W1569012753 date "2013-12-18" @default.
- W1569012753 modified "2023-09-23" @default.
- W1569012753 title "Tight Analysis of Randomized Rumor Spreading in Complete Graphs" @default.
- W1569012753 cites W1980868027 @default.
- W1569012753 cites W1984977694 @default.
- W1569012753 cites W1989274820 @default.
- W1569012753 cites W2024665458 @default.
- W1569012753 cites W2038562061 @default.
- W1569012753 cites W2059014957 @default.
- W1569012753 cites W2065543353 @default.
- W1569012753 cites W2121872290 @default.
- W1569012753 cites W2126147068 @default.
- W1569012753 cites W2132605133 @default.
- W1569012753 cites W2276336683 @default.
- W1569012753 cites W2499688774 @default.
- W1569012753 cites W596251256 @default.
- W1569012753 doi "https://doi.org/10.1137/1.9781611973204.8" @default.
- W1569012753 hasPublicationYear "2013" @default.
- W1569012753 type Work @default.
- W1569012753 sameAs 1569012753 @default.
- W1569012753 citedByCount "7" @default.
- W1569012753 countsByYear W15690127532015 @default.
- W1569012753 countsByYear W15690127532016 @default.
- W1569012753 countsByYear W15690127532017 @default.
- W1569012753 countsByYear W15690127532018 @default.
- W1569012753 countsByYear W15690127532020 @default.
- W1569012753 crossrefType "proceedings-article" @default.
- W1569012753 hasAuthorship W1569012753A5040561209 @default.
- W1569012753 hasAuthorship W1569012753A5088790846 @default.
- W1569012753 hasBestOaLocation W15690127531 @default.
- W1569012753 hasConcept C17744445 @default.
- W1569012753 hasConcept C2780469804 @default.
- W1569012753 hasConcept C39549134 @default.
- W1569012753 hasConcept C41008148 @default.
- W1569012753 hasConceptScore W1569012753C17744445 @default.
- W1569012753 hasConceptScore W1569012753C2780469804 @default.
- W1569012753 hasConceptScore W1569012753C39549134 @default.
- W1569012753 hasConceptScore W1569012753C41008148 @default.
- W1569012753 hasLocation W15690127531 @default.
- W1569012753 hasOpenAccess W1569012753 @default.
- W1569012753 hasPrimaryLocation W15690127531 @default.
- W1569012753 hasRelatedWork W2188429085 @default.
- W1569012753 hasRelatedWork W2350714359 @default.
- W1569012753 hasRelatedWork W2372853429 @default.
- W1569012753 hasRelatedWork W2748952813 @default.
- W1569012753 hasRelatedWork W2810386322 @default.
- W1569012753 hasRelatedWork W2899084033 @default.
- W1569012753 hasRelatedWork W2908713064 @default.
- W1569012753 hasRelatedWork W3110636174 @default.
- W1569012753 hasRelatedWork W4210503589 @default.
- W1569012753 hasRelatedWork W4213140416 @default.
- W1569012753 isParatext "false" @default.
- W1569012753 isRetracted "false" @default.
- W1569012753 magId "1569012753" @default.
- W1569012753 workType "article" @default.