Graph Partitioning

An Optimal Algorithm for Computing Frieze-Kannan Regular Partitions

A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma