An algorithmic regularity lemma for hypergraphs

Andrzej Czygrinow, Vojtech Rödl

Research output: Contribution to journalArticlepeer-review

21 Scopus citations

Abstract

In this paper, we will consider the problem of designing an efficient algorithm that finds an ∈-regular partition of an l-uniform hypergraph.

Original languageEnglish (US)
Pages (from-to)1041-1066
Number of pages26
JournalSIAM Journal on Computing
Volume30
Issue number4
DOIs
StatePublished - 2000

Keywords

  • Algorithms
  • Hypergraphs
  • Regularity lemma

ASJC Scopus subject areas

  • General Computer Science
  • General Mathematics

Fingerprint

Dive into the research topics of 'An algorithmic regularity lemma for hypergraphs'. Together they form a unique fingerprint.

Cite this