Searching for "Algorithmic Aspects of Regularity." – sorted by Relevance.
5 documents found, showing 1 through 5.
-
Algorithmic Aspects of Regularity
- … Algorithmic Aspects of Regularity Y. Kohayakawa1? and V. R"odl2 1 Instituto de Matem'atica e…
- Add To MetaCart
-
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
-
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
- …AN OPTIMAL ALGORITHM FOR CHECKING REGULARITY ∗ Y. KOHAYAKAWA † , V. R ÖDL‡ , AND L. THOMA…
- Cited by 6 (1 self) – Add To MetaCart
-
Szemerédi’s regularity lemma and quasi-randomness
- … was the key tool for the development of the algorithmic version of the regularity lemma. In the final part…
- Cited by 7 (4 self) – Add To MetaCart
Showing 1 through 5.
