A Deterministic Algorithm for the Frieze–Kannan Regularity Lemma
Work
Year: 2012
Type: article
Abstract: The Frieze–Kannan regularity lemma is a powerful tool in combinatorics. It has also found applications in the design of approximation algorithms and recently in the design of fast combinatorial algori... more
Authors Domingos Dellamonica, Subrahmanyam Kalyanasundaram, Daniel M. Martin, Vojtěch Rödl, A. Shapira
Cites: 14
Cited by: 12
Related to: 10
FWCI: 0.668
Citation percentile (by year/subfield): 72.47
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green