InfoQ

AWS Replaces Fat-Tree Data Center Networks with Random Graph Theory, Cutting Routers by 69%

AWS disclosed that Resilient Network Graphs, a flat network architecture based on quasi-random graph theory, is now the ...
Network World

New data center routing design cuts AWS networking energy costs by 40%, Amazon claims

According to Amazon’s overview, RNG has been the default routing architecture for most new AWS data centers since April, ...
unr.edu

How trees help a statistics professor understand rivers and earthquakes

What do a river, earthquakes and the internet have in common? If you asked statistics professor Ilya Zaliapin, he would tell you the answer is tree graphs (or, simply – trees). “Research-wise, I am ...
Popular Mechanics

Wrap Your Head Around the Enormity of the Number TREE(3)

Some math conjectures and theorems and proofs can take on a profound, quasi-religious status as examples of the limits of human comprehension. TREE(3) is one of those examples. "You've got all these ...
Simon Fraser University

Chapter 7 Tree-width and the excluded minor theorem

One of the highlights in the Robertson-Seymour theory on graph minors is the finiteness (for each fixed surface S) of the set of the minimal forbidden minors for S. Theorem 7.0.1 (Robertson and ...