Graph partition method based on finite projective planes

Oleg Kruglov, Anna Mastikhina, Oleg Senkevich +2

We present a novel graph partition algorithm with a theoretical bound for the replication factor of \sqrt(n), which improves known constrained approaches (grid: 2* \sqrt(n)-1, toru…