Normalization Phenomena in Asynchronous Networks

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

Mathematics Subject Classification ID

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