Algorithmic Aspects of Regularity

Yoshiharu Kohayakawa, V. Rödl

Type: Book-Chapter

Publication Date: 2000-01-01

Citations: 4

DOI: https://doi.org/10.1007/10719839_1

View Publication

Locations

Lecture notes in computer science - View

Similar Works

Action	Title	Year	Authors
+	The Regularity Lemma and Its Applications in Graph Theory	2002	János Komlós Ali Shokoufandeh Miklós Simonovits Endre Szemerédi
+	Szémeredi's regularity lemma and its applications in combinatorics	2006	Jonas Hägglund
+	The sparse regularity lemma and its applications	2005	Stefanie Gerke Angelika Steger
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits
+	Regularity Lemmas for Graphs	2010	Vojtěch Rödl Mathias Schacht
+ PDF Chat	On Regularity Lemmas and their Algorithmic Applications	2017	Jacob Fox László Lovász Yufei Zhao
+	Szemerédi’s Regularity Lemma for Sparse Graphs	1997	Yoshiharu Kohayakawa
+	Extremal Hypergraph Theory and Algorithmic Regularity Lemma for Sparse Graphs	2010	Rerum Naturalium Mathematisch-Naturwissenschaftlichen Fakultät
+	A sparse regular approximation lemma	2017	Guy Moshkovitz A. Shapira
+ PDF Chat	Revealing structure in large graphs: Szemerédi’s regularity lemma and its use in pattern recognition	2016	Marcello Pelillo Ismail Elezi Marco Fiorucci
+	The Szemerédi Regularity Lemma	2017	Emma Everett
+	On regularity lemmas and their applications	2016	Jacob Fox László Lovász Yufei Zhao
+	A Sparse Regular Approximation Lemma	2016	Guy Moshkovitz A. Shapira
+	A Sparse Regular Approximation Lemma	2016	Guy Moshkovitz A. Shapira
+	Revealing Structure in Large Graphs: Szemerédi's Regularity Lemma and its Use in Pattern Recognition	2016	Marcello Pelillo Ismail Elezi Marco Fiorucci
+	Revealing Structure in Large Graphs: Szemer\'edi's Regularity Lemma and its Use in Pattern Recognition	2016	Marcello Pelillo Ismail Elezi Marco Fiorucci
+ PDF Chat	An improved lower bound for arithmetic regularity	2016	Kaave Hosseini Shachar Lovett Guy Moshkovitz A. Shapira
+	Extremal results in sparse pseudorandom graphs	2014	David Conlon Jacob Fox Yufei Zhao
+ PDF Chat	Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions	2010	Noga Alon Amin Coja‐Oghlan Hiệp Hàn Mihyun Kang Vojtěch Rödl Mathias Schacht
+ PDF Chat	Regularity inheritance in pseudorandom graphs	2019	Peter Allen Julia Böttcher Jozef Skokan Maya Stein

Works That Cite This (4)

Action	Title	Year	Authors
+	Extremal Hypergraph Theory and Algorithmic Regularity Lemma for Sparse Graphs	2010	Rerum Naturalium Mathematisch-Naturwissenschaftlichen Fakultät
+	Ringel's tree packing conjecture in quasirandom graphs	2020	Peter Keevash Katherine Staden
+	Szemerédi’s Regularity Lemma and Quasi-randomness	2003	Yoshiharu Kohayakawa V. Rödl
+	A quantitative version of the Blow-up Lemma	2014	Gábor N. Sárközy

Works Cited by This (37)

Action	Title	Year	Authors
+ PDF Chat	On sets of integers containing k elements in arithmetic progression	1975	Endre Szemerédi
+	An Algorithmic Embedding of Graphs via Perfect Matchings	1998	Vojtěch Rödl Andrzej Ruciński Michelle Wagner
+	Szemerédi’s Regularity Lemma for Sparse Graphs	1997	Yoshiharu Kohayakawa
+ PDF Chat	On the Theory of Pfaffian Orientations. II. $T$-joins, $k$-cuts, and Duality of Enumeration	1998	Anna Galluccio Martin Loebl
+	Some Applications of Modular Forms	1990	Peter Sarnak
+	Szemeredi''s Regularity Lemma and its applications in graph theory	1995	János Komlós Miklós Simonovits
+	Probabilistic Methods in Combinatorics	1974	Joel Spencer
+	Efficient testing of large graphs	2003	Noga Alon Michael Krivelevich E. Fischer Márió Szegedy
+ PDF Chat	A Simple Algorithm for Constructing Szemerédi's Regularity Partition	1999	Alan Frieze Ravi Kannan
+	Constructive Quasi-Ramsey Numbers and Tournament Ranking	1999	Andrzej Czygrinow S. Poljak V. Rödl