Rumor Spreading with No Dependence on Conductance (Q2963582): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Additive spanners and (α, β)-spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fully dynamic randomized algorithms for graph spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3546603 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Global computation in a poorly connected world / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5365054 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost tight bounds for rumour spreading with conductance / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the locality of distributed sparse spanner construction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sublinear fully distributed partition with applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotically Optimal Randomized Rumor Spreading / rank
 
Normal rank
Property / cites work
 
Property / cites work: Social networks spread rumors in sublogarithmic time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asynchronous Rumor Spreading in Preferential Attachment Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3579453 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized broadcast in networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasirandom Rumor Spreading on the Complete Graph Is as Fast as Randomized Rumor Spreading / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5743506 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Forests, frames, and games: Algorithms for matroid sums and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asynchronous gossip / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3113672 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight Bounds for Rumor Spreading with Vertex Expansion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5743505 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2904772 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5365055 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple, Fast and Deterministic Gossip and Rumor Spreading / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spatial gossip and resource location protocols / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bound of the Hadwiger number of graphs by their average degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Homomorphieeigenschaften und mittlere Kantendichte von Graphen / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing separable functions via gossip / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed Computing: A Locality-Sensitive Approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Optimal Synchronizer for the Hypercube / rank
 
Normal rank
Property / cites work
 
Property / cites work: Low distortion spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed algorithms for ultrasparse spanners and linear size skeletons / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5365056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3135094 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectral Sparsification of Graphs / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1137/14099992x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2583780251 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 09:57, 30 July 2024

scientific article
Language Label Description Also known as
English
Rumor Spreading with No Dependence on Conductance
scientific article

    Statements

    Rumor Spreading with No Dependence on Conductance (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    15 February 2017
    0 references
    gossip model
    0 references
    local model
    0 references
    conductance decomposition
    0 references
    sparse spanners
    0 references
    information spreading
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references