Documents LOCALITY IN DISTRIBUTED GRAPH ALGORITHMS Nathan Linial Presented by: Ron Ryvchin.

Slide 1 LOCALITY IN DISTRIBUTED GRAPH ALGORITHMS Nathan Linial Presented by: Ron Ryvchin Slide 2 The Main Results Tight bound on the complexity of 3-coloring of an n-cycle…

Documents Locality in distributed graph algorithms

Locality in distributed graph algorithms Locality in distributed graph algorithms Nathan Linial Presented by: Ron Ryvchin 1 The Main Results Tight bound on the complexity…