Erratum: On Regularity Lemmas and their Algorithmic Applications

DOI10.1017/S0963548318000111zbMath1400.05237OpenAlexW2790907782WikidataQ124887793 ScholiaQ124887793MaRDI QIDQ4962595

Yufei Zhao, László Miklós Lovász, Jacob Fox

Publication date: 5 November 2018

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548318000111

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph algorithms (graph-theoretic aspects) (05C85) Extremal combinatorics (05D99)

Related Items (1)

A fast new algorithm for weak graph regularity

Cites Work

• A Deterministic Algorithm for the Frieze–Kannan Regularity Lemma
• An Optimal Algorithm for Finding Frieze–Kannan Regular Partitions
• On Regularity Lemmas and their Algorithmic Applications

This page was built for publication: Erratum: On Regularity Lemmas and their Algorithmic Applications