Concepedia

The Effect of Faults on Network Expansion

Amitabha Bagchi, Ankur Bhargava, Amitabh Chaudhary, David Eppstein, Christian Scheideler

Theory of Computing Systems · 2006 · 33 citations · 28 references

Open access

Concepts

ComputingSystems EngineeringComputer NetworksFault-tolerant ComputingFault-tolerant SystemsCommunication NetworksFault ManagementNetwork ConnectivityNetwork ReliabilityNetwork RobustnessNetwork TopologyFault-tolerant NetworksNetwork ExpansionNetwork Expansion Strategy

References

28

A scalable content-addressable network

Sylvia Ratnasamy, Paul Francis, Mark Handley et al. · 2001 · 6.4K citations · Full text

Computing, Computer Science, Computer Systems +15

The Evolution of Random Graphs

Béla Bollobás · Transactions of the American Mathematical Society · 1984 · 1K citations

Natural Sciences, Mathematics, Algorithms +15

The critical probability of bond percolation on the square lattice equals 1/2

Harry Kesten · Communications in Mathematical Physics · 1980 · 644 citations

Natural Sciences, Mathematics, Physics +14

An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms

T. Leighton · 1988 · 399 citations

Computing, Computer Science, Algorithms +16

Explicit construction of linear sized tolerant networks

Noga Alon, Fan Chung · Discrete Mathematics · 1988 · 336 citations

Computing, Computer Science, Mathematics +14