Szemerédi regularity lemma (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Szemerédi regularity lemma" in English language version.

refsWebsite

Global rank English rank

27doi.org

2^nd place

17ams.org

451^st place

277^th place

17semanticscholar.org

11^th place

8^th place

9arxiv.org

69^th place

59^th place

5harvard.edu

18^th place

17^th place

2psu.edu

207^th place

136^th place

2terrytao.wordpress.com

low place

2worldcat.org

5^th place

1icm.edu.pl

2,656^th place

5,310^th place

ams.org

mathscinet.ams.org

Conlon, David; Fox, Jacob (2012), "Bounds for graph regularity and removal lemmas", Geometric and Functional Analysis, 22 (5): 1191–1256, arXiv:1107.4829, doi:10.1007/s00039-012-0171-x, MR 2989432, S2CID 1623986
Gowers, W. T. (1997), "Lower bounds of tower type for Szemerédi's uniformity lemma", Geometric and Functional Analysis, 7 (2): 322–337, doi:10.1007/PL00001621, MR 1445389, S2CID 115242956
Roth, K. F. (1953), "On certain sets of integers", Journal of the London Mathematical Society, 28 (1): 104–109, doi:10.1112/jlms/s1-28.1.104, MR 0051853
Tao, Terence (2006), "A variant of the hypergraph removal lemma", Journal of Combinatorial Theory, Series A, 113 (7): 1257–1280, arXiv:math/0503572, doi:10.1016/j.jcta.2005.11.006, MR 2259060, S2CID 14337591
Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario (2000), "Efficient testing of large graphs", Combinatorica, 20 (4): 451–476, doi:10.1007/s004930070001, MR 1804820, S2CID 44645628
Szemerédi, Endre (1975), "On sets of integers containing no k elements in arithmetic progression", Polska Akademia Nauk. Instytut Matematyczny. Acta Arithmetica, 27: 199–245, doi:10.4064/aa-27-1-199-245, MR 0369312.
Szemerédi, Endre (1978), "Regular partitions of graphs", Problèmes combinatoires et théorie des graphes (Colloq. Internat. CNRS, Univ. Orsay, Orsay, 1976), vol. 260, Paris: CNRS, pp. 399–401, MR 0540024.
Frankl, Peter; Rödl, Vojtěch (2002), "Extremal problems on set systems", Random Structures & Algorithms, 20 (2): 131–164, doi:10.1002/rsa.10017.abs, MR 1884430.
Rödl, Vojtěch; Skokan, Jozef (2004), "Regularity lemma for $k$ -uniform hypergraphs", Random Structures & Algorithms, 25 (1): 1–42, doi:10.1002/rsa.20017, MR 2069663, S2CID 7458739.
Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias (2006), "The counting lemma for regular $k$ -uniform hypergraphs", Random Structures & Algorithms, 28 (2): 113–179, CiteSeerX 10.1.1.378.8503, doi:10.1002/rsa.20117, MR 2198495, S2CID 14126774.
Gowers, W. T. (2006), "Quasirandomness, counting and regularity for 3-uniform hypergraphs", Combinatorics, Probability and Computing, 15 (1–2): 143–184, doi:10.1017/S0963548305007236, MR 2195580, S2CID 14632612.
Gowers, W. T. (2007), "Hypergraph regularity and the multidimensional Szemerédi theorem", Annals of Mathematics, Second Series, 166 (3): 897–946, arXiv:0710.3032, Bibcode:2007arXiv0710.3032G, doi:10.4007/annals.2007.166.897, MR 2373376, S2CID 56118006.
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre (1997), "Blow-up lemma", Combinatorica, 17 (1): 109–123, doi:10.1007/BF01196135, MR 1466579, S2CID 6720143
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre (1998), "An algorithmic version of the blow-up lemma", Random Structures & Algorithms, 12 (3): 297–312, arXiv:math/9612213, doi:10.1002/(SICI)1098-2418(199805)12:3<297::AID-RSA5>3.3.CO;2-W, MR 1635264
Alon, Noga; Shapira, Asaf (2008), "Every monotone graph property is testable", SIAM J. Comput., 38 (2): 505–522, doi:10.1137/050633445, ISSN 0097-5397, MR 2411033
Tao, Terence (2006), "Szemerédi's regularity lemma revisited", Contributions to Discrete Mathematics, 1 (1): 8–28, arXiv:math/0504472, Bibcode:2005math......4472T, doi:10.11575/cdm.v1i1.61900, MR 2212136.
Lovász, László; Szegedy, Balázs (2007), "Szemerédi's lemma for the analyst", Geometric and Functional Analysis, 17: 252–270, doi:10.1007/s00039-007-0599-6, ISSN 1016-443X, MR 2306658, S2CID 15201345

arxiv.org

Conlon, David; Fox, Jacob (2012), "Bounds for graph regularity and removal lemmas", Geometric and Functional Analysis, 22 (5): 1191–1256, arXiv:1107.4829, doi:10.1007/s00039-012-0171-x, MR 2989432, S2CID 1623986
Tao, Terence (2006), "A variant of the hypergraph removal lemma", Journal of Combinatorial Theory, Series A, 113 (7): 1257–1280, arXiv:math/0503572, doi:10.1016/j.jcta.2005.11.006, MR 2259060, S2CID 14337591
Pelosin, Francesco (2018), Graph Compression Using The Regularity Method (MSc thesis), Ca' Foscari University of Venice, arXiv:1810.07275
Fiorucci, Marco; Pelosin, Francesco; Pelillo, Marcello (February 2020), "Separating structure from noise in large graphs using the regularity lemma", Pattern Recognition, 98: 107070, arXiv:1905.06917, Bibcode:2020PatRe..9807070F, doi:10.1016/j.patcog.2019.107070, S2CID 155100313
Gowers, W. T. (2007), "Hypergraph regularity and the multidimensional Szemerédi theorem", Annals of Mathematics, Second Series, 166 (3): 897–946, arXiv:0710.3032, Bibcode:2007arXiv0710.3032G, doi:10.4007/annals.2007.166.897, MR 2373376, S2CID 56118006.
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre (1998), "An algorithmic version of the blow-up lemma", Random Structures & Algorithms, 12 (3): 297–312, arXiv:math/9612213, doi:10.1002/(SICI)1098-2418(199805)12:3<297::AID-RSA5>3.3.CO;2-W, MR 1635264
Ishigami, Yoshiyasu (2006), A Simple Regularization of Hypergraphs, arXiv:math/0612838, Bibcode:2006math.....12838I
Austin, Tim (2008), "On exchangeable random variables and the statistics of large graphs and hypergraphs", Probability Surveys, 5: 80–145, arXiv:0801.1698, Bibcode:2008arXiv0801.1698A, doi:10.1214/08-PS124, S2CID 15421306
Tao, Terence (2006), "Szemerédi's regularity lemma revisited", Contributions to Discrete Mathematics, 1 (1): 8–28, arXiv:math/0504472, Bibcode:2005math......4472T, doi:10.11575/cdm.v1i1.61900, MR 2212136.

doi.org

Conlon, David; Fox, Jacob (2012), "Bounds for graph regularity and removal lemmas", Geometric and Functional Analysis, 22 (5): 1191–1256, arXiv:1107.4829, doi:10.1007/s00039-012-0171-x, MR 2989432, S2CID 1623986
Gowers, W. T. (1997), "Lower bounds of tower type for Szemerédi's uniformity lemma", Geometric and Functional Analysis, 7 (2): 322–337, doi:10.1007/PL00001621, MR 1445389, S2CID 115242956
Roth, K. F. (1953), "On certain sets of integers", Journal of the London Mathematical Society, 28 (1): 104–109, doi:10.1112/jlms/s1-28.1.104, MR 0051853
Tao, Terence (2006), "A variant of the hypergraph removal lemma", Journal of Combinatorial Theory, Series A, 113 (7): 1257–1280, arXiv:math/0503572, doi:10.1016/j.jcta.2005.11.006, MR 2259060, S2CID 14337591
Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario (2000), "Efficient testing of large graphs", Combinatorica, 20 (4): 451–476, doi:10.1007/s004930070001, MR 1804820, S2CID 44645628
Fiorucci, Marco; Pelosin, Francesco; Pelillo, Marcello (February 2020), "Separating structure from noise in large graphs using the regularity lemma", Pattern Recognition, 98: 107070, arXiv:1905.06917, Bibcode:2020PatRe..9807070F, doi:10.1016/j.patcog.2019.107070, S2CID 155100313
Frieze, Alan; Kannan, Ravi (1999), "Quick Approximation to Matrices and Applications", Combinatorica, 19 (2): 175–220, doi:10.1007/s004930050052, S2CID 15231198
Håstad, Johan (2001), "Some Optimal Inapproximability Results", Journal of the ACM, 48 (4): 798–859, doi:10.1145/502090.502098, S2CID 5120748
Alon, Noga; Fernandez de la Vega, W.; Kannan, Ravi; Karpinksi, Marek (2003), "Random sampling and approximation of MAX-CSPs", Journal of Computer and System Sciences, 67 (2): 212–243, doi:10.1016/S0022-0000(03)00008-4, S2CID 34786604
Dellamonica, Domingos; Kalyanasundaram, Subrahmanyam; Martin, Daniel; Rödl, Vojtěch; Shapira, Asaf (2012), "Random sampling and approximation of MAX-CSPs", SIAM Journal on Discrete Mathematics, 26 (1): 15–29, doi:10.1137/110846373
Bansal, Nikhil; Williams, Ryan (2009), "Regularity Lemmas and Combinatorial Algorithms", 2009 50th Annual IEEE Symposium on Foundations of Computer Science, pp. 745–754, doi:10.1109/FOCS.2009.76, ISBN 978-1-4244-5116-6
Hajnal, András; Maass, Wolfgang; Turán, Gyorgy (1988), "On the Communication Complexity of Graph Properties", Proceedings of the twentieth annual ACM symposium on Theory of computing - STOC '88, vol. 26, Association for Computing Machinery, pp. 186–191, doi:10.1145/62212.62228, ISBN 0897912640, S2CID 17495443
Szemerédi, Endre (1975), "On sets of integers containing no k elements in arithmetic progression", Polska Akademia Nauk. Instytut Matematyczny. Acta Arithmetica, 27: 199–245, doi:10.4064/aa-27-1-199-245, MR 0369312.
Frankl, Peter; Rödl, Vojtěch (2002), "Extremal problems on set systems", Random Structures & Algorithms, 20 (2): 131–164, doi:10.1002/rsa.10017.abs, MR 1884430.
Rödl, Vojtěch; Skokan, Jozef (2004), "Regularity lemma for $k$ -uniform hypergraphs", Random Structures & Algorithms, 25 (1): 1–42, doi:10.1002/rsa.20017, MR 2069663, S2CID 7458739.
Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias (2006), "The counting lemma for regular $k$ -uniform hypergraphs", Random Structures & Algorithms, 28 (2): 113–179, CiteSeerX 10.1.1.378.8503, doi:10.1002/rsa.20117, MR 2198495, S2CID 14126774.
Gowers, W. T. (2006), "Quasirandomness, counting and regularity for 3-uniform hypergraphs", Combinatorics, Probability and Computing, 15 (1–2): 143–184, doi:10.1017/S0963548305007236, MR 2195580, S2CID 14632612.
Gowers, W. T. (2007), "Hypergraph regularity and the multidimensional Szemerédi theorem", Annals of Mathematics, Second Series, 166 (3): 897–946, arXiv:0710.3032, Bibcode:2007arXiv0710.3032G, doi:10.4007/annals.2007.166.897, MR 2373376, S2CID 56118006.
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre (1997), "Blow-up lemma", Combinatorica, 17 (1): 109–123, doi:10.1007/BF01196135, MR 1466579, S2CID 6720143
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre (1998), "An algorithmic version of the blow-up lemma", Random Structures & Algorithms, 12 (3): 297–312, arXiv:math/9612213, doi:10.1002/(SICI)1098-2418(199805)12:3<297::AID-RSA5>3.3.CO;2-W, MR 1635264
Alon, N.; Duke, R. A.; Lefmann, H.; Rödl, V.; Yuster, R. (1994), "The algorithmic aspects of the regularity lemma", Journal of Algorithms, 16: 80–109, CiteSeerX 10.1.1.102.681, doi:10.1006/jagm.1994.1005
Frieze, Alan M.; Kannan, Ravi (1996), "The regularity lemma and approximation schemes for dense problems", 37th Annual Symposium on Foundations of Computer Science, FOCS '96, Burlington, Vermont, USA, 14–16 October, 1996, IEEE Computer Society, pp. 12–20, doi:10.1109/SFCS.1996.548459, ISBN 0-8186-7594-2, S2CID 38681854
Frieze, Alan; Kannan, Ravi (March 1999), "A simple algorithm for constructing Szemerédi's regularity partition", The Electronic Journal of Combinatorics, 6 (1), Article R17, doi:10.37236/1449
Alon, Noga; Shapira, Asaf (2008), "Every monotone graph property is testable", SIAM J. Comput., 38 (2): 505–522, doi:10.1137/050633445, ISSN 0097-5397, MR 2411033
Austin, Tim (2008), "On exchangeable random variables and the statistics of large graphs and hypergraphs", Probability Surveys, 5: 80–145, arXiv:0801.1698, Bibcode:2008arXiv0801.1698A, doi:10.1214/08-PS124, S2CID 15421306
Tao, Terence (2006), "Szemerédi's regularity lemma revisited", Contributions to Discrete Mathematics, 1 (1): 8–28, arXiv:math/0504472, Bibcode:2005math......4472T, doi:10.11575/cdm.v1i1.61900, MR 2212136.
Lovász, László; Szegedy, Balázs (2007), "Szemerédi's lemma for the analyst", Geometric and Functional Analysis, 17: 252–270, doi:10.1007/s00039-007-0599-6, ISSN 1016-443X, MR 2306658, S2CID 15201345

harvard.edu

ui.adsabs.harvard.edu

Fiorucci, Marco; Pelosin, Francesco; Pelillo, Marcello (February 2020), "Separating structure from noise in large graphs using the regularity lemma", Pattern Recognition, 98: 107070, arXiv:1905.06917, Bibcode:2020PatRe..9807070F, doi:10.1016/j.patcog.2019.107070, S2CID 155100313
Gowers, W. T. (2007), "Hypergraph regularity and the multidimensional Szemerédi theorem", Annals of Mathematics, Second Series, 166 (3): 897–946, arXiv:0710.3032, Bibcode:2007arXiv0710.3032G, doi:10.4007/annals.2007.166.897, MR 2373376, S2CID 56118006.
Ishigami, Yoshiyasu (2006), A Simple Regularization of Hypergraphs, arXiv:math/0612838, Bibcode:2006math.....12838I
Austin, Tim (2008), "On exchangeable random variables and the statistics of large graphs and hypergraphs", Probability Surveys, 5: 80–145, arXiv:0801.1698, Bibcode:2008arXiv0801.1698A, doi:10.1214/08-PS124, S2CID 15421306
Tao, Terence (2006), "Szemerédi's regularity lemma revisited", Contributions to Discrete Mathematics, 1 (1): 8–28, arXiv:math/0504472, Bibcode:2005math......4472T, doi:10.11575/cdm.v1i1.61900, MR 2212136.

icm.edu.pl

matwbn.icm.edu.pl

Szemerédi, Endre (1975), "On sets of integers containing no k elements in arithmetic progression", Polska Akademia Nauk. Instytut Matematyczny. Acta Arithmetica, 27: 199–245, doi:10.4064/aa-27-1-199-245, MR 0369312.

psu.edu

citeseerx.ist.psu.edu

Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias (2006), "The counting lemma for regular $k$ -uniform hypergraphs", Random Structures & Algorithms, 28 (2): 113–179, CiteSeerX 10.1.1.378.8503, doi:10.1002/rsa.20117, MR 2198495, S2CID 14126774.
Alon, N.; Duke, R. A.; Lefmann, H.; Rödl, V.; Yuster, R. (1994), "The algorithmic aspects of the regularity lemma", Journal of Algorithms, 16: 80–109, CiteSeerX 10.1.1.102.681, doi:10.1006/jagm.1994.1005

semanticscholar.org

api.semanticscholar.org

Conlon, David; Fox, Jacob (2012), "Bounds for graph regularity and removal lemmas", Geometric and Functional Analysis, 22 (5): 1191–1256, arXiv:1107.4829, doi:10.1007/s00039-012-0171-x, MR 2989432, S2CID 1623986
Gowers, W. T. (1997), "Lower bounds of tower type for Szemerédi's uniformity lemma", Geometric and Functional Analysis, 7 (2): 322–337, doi:10.1007/PL00001621, MR 1445389, S2CID 115242956
Tao, Terence (2006), "A variant of the hypergraph removal lemma", Journal of Combinatorial Theory, Series A, 113 (7): 1257–1280, arXiv:math/0503572, doi:10.1016/j.jcta.2005.11.006, MR 2259060, S2CID 14337591
Alon, Noga; Fischer, Eldar; Krivelevich, Michael; Szegedy, Mario (2000), "Efficient testing of large graphs", Combinatorica, 20 (4): 451–476, doi:10.1007/s004930070001, MR 1804820, S2CID 44645628
Fiorucci, Marco; Pelosin, Francesco; Pelillo, Marcello (February 2020), "Separating structure from noise in large graphs using the regularity lemma", Pattern Recognition, 98: 107070, arXiv:1905.06917, Bibcode:2020PatRe..9807070F, doi:10.1016/j.patcog.2019.107070, S2CID 155100313
Frieze, Alan; Kannan, Ravi (1999), "Quick Approximation to Matrices and Applications", Combinatorica, 19 (2): 175–220, doi:10.1007/s004930050052, S2CID 15231198
Håstad, Johan (2001), "Some Optimal Inapproximability Results", Journal of the ACM, 48 (4): 798–859, doi:10.1145/502090.502098, S2CID 5120748
Alon, Noga; Fernandez de la Vega, W.; Kannan, Ravi; Karpinksi, Marek (2003), "Random sampling and approximation of MAX-CSPs", Journal of Computer and System Sciences, 67 (2): 212–243, doi:10.1016/S0022-0000(03)00008-4, S2CID 34786604
Hajnal, András; Maass, Wolfgang; Turán, Gyorgy (1988), "On the Communication Complexity of Graph Properties", Proceedings of the twentieth annual ACM symposium on Theory of computing - STOC '88, vol. 26, Association for Computing Machinery, pp. 186–191, doi:10.1145/62212.62228, ISBN 0897912640, S2CID 17495443
Rödl, Vojtěch; Skokan, Jozef (2004), "Regularity lemma for $k$ -uniform hypergraphs", Random Structures & Algorithms, 25 (1): 1–42, doi:10.1002/rsa.20017, MR 2069663, S2CID 7458739.
Nagle, Brendan; Rödl, Vojtěch; Schacht, Mathias (2006), "The counting lemma for regular $k$ -uniform hypergraphs", Random Structures & Algorithms, 28 (2): 113–179, CiteSeerX 10.1.1.378.8503, doi:10.1002/rsa.20117, MR 2198495, S2CID 14126774.
Gowers, W. T. (2006), "Quasirandomness, counting and regularity for 3-uniform hypergraphs", Combinatorics, Probability and Computing, 15 (1–2): 143–184, doi:10.1017/S0963548305007236, MR 2195580, S2CID 14632612.
Gowers, W. T. (2007), "Hypergraph regularity and the multidimensional Szemerédi theorem", Annals of Mathematics, Second Series, 166 (3): 897–946, arXiv:0710.3032, Bibcode:2007arXiv0710.3032G, doi:10.4007/annals.2007.166.897, MR 2373376, S2CID 56118006.
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre (1997), "Blow-up lemma", Combinatorica, 17 (1): 109–123, doi:10.1007/BF01196135, MR 1466579, S2CID 6720143
Frieze, Alan M.; Kannan, Ravi (1996), "The regularity lemma and approximation schemes for dense problems", 37th Annual Symposium on Foundations of Computer Science, FOCS '96, Burlington, Vermont, USA, 14–16 October, 1996, IEEE Computer Society, pp. 12–20, doi:10.1109/SFCS.1996.548459, ISBN 0-8186-7594-2, S2CID 38681854
Austin, Tim (2008), "On exchangeable random variables and the statistics of large graphs and hypergraphs", Probability Surveys, 5: 80–145, arXiv:0801.1698, Bibcode:2008arXiv0801.1698A, doi:10.1214/08-PS124, S2CID 15421306
Lovász, László; Szegedy, Balázs (2007), "Szemerédi's lemma for the analyst", Geometric and Functional Analysis, 17: 252–270, doi:10.1007/s00039-007-0599-6, ISSN 1016-443X, MR 2306658, S2CID 15201345

terrytao.wordpress.com

worldcat.org

search.worldcat.org

Alon, Noga; Shapira, Asaf (2008), "Every monotone graph property is testable", SIAM J. Comput., 38 (2): 505–522, doi:10.1137/050633445, ISSN 0097-5397, MR 2411033
Lovász, László; Szegedy, Balázs (2007), "Szemerédi's lemma for the analyst", Geometric and Functional Analysis, 17: 252–270, doi:10.1007/s00039-007-0599-6, ISSN 1016-443X, MR 2306658, S2CID 15201345