The Regularity Lemma and Approximation Schemes for Dense Problems.

Alan M. Frieze, Ravi Kannan

Browse the full FOCS paper archive.