Normalization Phenomena in Asynchronous Networks
From MaRDI portal
Publication:3449516
DOI10.1007/978-3-662-47666-6_55zbMath1440.68014OpenAlexW2406499484MaRDI QIDQ3449516
Johannes Lengler, Angelika Steger, Amin Karbasi
Publication date: 4 November 2015
Published in: Automata, Languages, and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-662-47666-6_55
Random graphs (graph-theoretic aspects) (05C80) Network design and communication in computer systems (68M10) Diffusion processes (60J60) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)
Related Items (2)
A phase transition regarding the evolution of bootstrap processes in inhomogeneous random graphs ⋮ Bootstrap percolation with inhibition
Cites Work
- Unnamed Item
- Unnamed Item
- Diffusion and cascading behavior in random networks
- Bootstrap percolation in three dimensions
- Relaxing the uniformity and independence assumptions using the concept of fractal dimension
- Sharp metastability threshold for two-dimensional bootstrap percolation
- Bootstrap percolation in power-law random graphs
- Emergence of Scaling in Random Networks
- Bootstrap Percolation on Infinite Trees and Non-Amenable Groups
- Bootstrap percolation on the random regular graph
- Bootstrap percolation with inhibition
- The sharp threshold for bootstrap percolation in all dimensions
- The average distances in random graphs with given expected degrees
This page was built for publication: Normalization Phenomena in Asynchronous Networks