Searching for "The Algorithmic Aspects of the Regularity Lemma." – sorted by Relevance.
4 documents found, showing 1 through 4.
-
The algorithmic aspects of the Regularity Lemma
- …The Algorithmic Aspects of the Regularity Lemma ∗ N. Alon † R. A. Duke ‡ H. Lefmann § V. Rödl ¶ R…
- Cited by 63 (23 self) – Add To MetaCart
-
Algorithmic Aspects of Regularity
- …, we discuss some recent developments concerning the algorithmic aspects of the regularity lemma. 1…
- Add To MetaCart
-
Szemerédi's Regularity Lemma and Its Applications in Graph Theory
- … [3] about the algorithmic aspects of the Regularity Lemma. Remark. Sometimes the Regularity Lemma…
- Cited by 141 (2 self) – Add To MetaCart
-
An optimal algorithm for checking regularity
- … of the regularity lemma, Journal of Algorithms, 16(1) (1994), pp. 80–109], where M(n) = O(n 2.376 ) is the time…
- Cited by 6 (1 self) – Add To MetaCart
Showing 1 through 4.
