Indexed metadata

A Simple Algorithm for Constructing Szemerédi's Regularity Partition

Alan Frieze, Ravi Kannan

Source record

Source: Crossref

Published: Mar 15, 1999

DOI: 10.37236/1449

Open original source ↗

Source abstract

We give a simple constructive version of Szemerédi's Regularity Lemma, based on the computation of singular values of matrices.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

A Simple Algorithm for Constructing Szemerédi's Regularity Partition — Mathematical Frontier Network