Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300702092> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4300702092 abstract "We propose and analyze a quasirandom analogue of the classical push model for disseminating information in networks (randomized rumor spreading). In the classical model, in each round each informed vertex chooses a neighbor at random and informs it, if it was not informed before. It is known that this simple protocol succeeds in spreading a rumor from one vertex to all others within O(log n) rounds on complete graphs, hypercubes, random regular graphs, Erdos-Renyi random graph and Ramanujan graphs with probability 1-o(1). In the quasirandom model, we assume that each vertex has a (cyclic) list of its neighbors. Once informed, it starts at a random position on the list, but from then on informs its neighbors in the order of the list. Surprisingly, irrespective of the orders of the lists, the above-mentioned bounds still hold. In some cases, even better bounds than for the classical model can be shown." @default.
- W4300702092 created "2022-10-04" @default.
- W4300702092 creator A5017390373 @default.
- W4300702092 creator A5040561209 @default.
- W4300702092 creator A5077389210 @default.
- W4300702092 date "2010-12-24" @default.
- W4300702092 modified "2023-09-27" @default.
- W4300702092 title "Quasirandom Rumor Spreading" @default.
- W4300702092 doi "https://doi.org/10.48550/arxiv.1012.5351" @default.
- W4300702092 hasPublicationYear "2010" @default.
- W4300702092 type Work @default.
- W4300702092 citedByCount "0" @default.
- W4300702092 crossrefType "posted-content" @default.
- W4300702092 hasAuthorship W4300702092A5017390373 @default.
- W4300702092 hasAuthorship W4300702092A5040561209 @default.
- W4300702092 hasAuthorship W4300702092A5077389210 @default.
- W4300702092 hasBestOaLocation W43007020921 @default.
- W4300702092 hasConcept C114614502 @default.
- W4300702092 hasConcept C118615104 @default.
- W4300702092 hasConcept C132525143 @default.
- W4300702092 hasConcept C17744445 @default.
- W4300702092 hasConcept C2780469804 @default.
- W4300702092 hasConcept C33923547 @default.
- W4300702092 hasConcept C39549134 @default.
- W4300702092 hasConcept C41008148 @default.
- W4300702092 hasConcept C47458327 @default.
- W4300702092 hasConcept C50820777 @default.
- W4300702092 hasConcept C80899671 @default.
- W4300702092 hasConceptScore W4300702092C114614502 @default.
- W4300702092 hasConceptScore W4300702092C118615104 @default.
- W4300702092 hasConceptScore W4300702092C132525143 @default.
- W4300702092 hasConceptScore W4300702092C17744445 @default.
- W4300702092 hasConceptScore W4300702092C2780469804 @default.
- W4300702092 hasConceptScore W4300702092C33923547 @default.
- W4300702092 hasConceptScore W4300702092C39549134 @default.
- W4300702092 hasConceptScore W4300702092C41008148 @default.
- W4300702092 hasConceptScore W4300702092C47458327 @default.
- W4300702092 hasConceptScore W4300702092C50820777 @default.
- W4300702092 hasConceptScore W4300702092C80899671 @default.
- W4300702092 hasLocation W43007020921 @default.
- W4300702092 hasLocation W43007020922 @default.
- W4300702092 hasLocation W43007020923 @default.
- W4300702092 hasOpenAccess W4300702092 @default.
- W4300702092 hasPrimaryLocation W43007020921 @default.
- W4300702092 hasRelatedWork W1738343536 @default.
- W4300702092 hasRelatedWork W1984834024 @default.
- W4300702092 hasRelatedWork W2004949669 @default.
- W4300702092 hasRelatedWork W2026407613 @default.
- W4300702092 hasRelatedWork W2042483675 @default.
- W4300702092 hasRelatedWork W2047810621 @default.
- W4300702092 hasRelatedWork W2357174291 @default.
- W4300702092 hasRelatedWork W2953495953 @default.
- W4300702092 hasRelatedWork W2964130894 @default.
- W4300702092 hasRelatedWork W636636047 @default.
- W4300702092 isParatext "false" @default.
- W4300702092 isRetracted "false" @default.
- W4300702092 workType "article" @default.