Login / Signup
Fault Tolerance of Random Graphs with respect to Connectivity: Phase Transition in Logarithmic Average Degree.
Satoshi Takabe
Takafumi Nakano
Tadashi Wadayama
Published in:
CoRR (2017)
Keyphrases
</>
phase transition
average degree
fault tolerance
random graphs
fault tolerant
constraint satisfaction
distributed systems
load balancing
np complete
response time
peer to peer
mobile agents
random instances
cellular automata
connected components
worst case