×
Compute Distance To:
Author ID: tardos.gabor Recent zbMATH articles by "Tardos, Gábor"
Published as: Tardos, Gábor; Tardos, G.; Tardos, Gabor; Tardos, Gàbor; Tardos, Gabór
Homepage: http://www.renyi.hu/~tardos/
External Links: MGP · ORCID · Wikidata · Google Scholar · dblp · IdRef
Awards: EMS Prize (1992)
all top 5

Co-Authors

16 single-authored
49 Pach, János
14 Tóth, Géza
9 Simonyi, Gábor
6 Rubin, Natan
6 Szabó, Tibor
4 Petrank, Erez
4 Sharir, Micha
4 Smorodinsky, Shakhar
4 Solymosi, József
3 Alon, Noga M.
3 Csirmaz, László
3 Erdős, Péter L.
3 Kupavskii, Andrey
3 Marcus, Adam W.
3 Raz, Ran
3 Spencer, Joel H.
3 Szegedy, Mario
3 Verbitsky, Oleg
2 Aronov, Boris
2 Bro Miltersen, Peter
2 Chen, Xiaomin
2 Cooper, Joshua N.
2 Dietzfelbinger, Martin
2 Doerr, Benjamin
2 Gebauer, Heidi
2 Grolmusz, Vince
2 Károlyi, Gyula
2 Keller, Chaya
2 Korándi, Dániel
2 Linial, Nathan
2 Matoušek, Jiří
2 Nivasch, Gabriel
2 Pálvölgyi, Dömötör
2 Pinchasi, Rom
2 Radoičić, Radoš
2 Sheffet, Or
2 Tardif, Claude
2 Tomon, István
2 Vereshagin, Nikolai
2 Vereshchagin, Nikolay K.
2 Weidert, Craig
1 Ackerman, Eyal
1 Amiri, Ehsan
1 Bárány, Imre
1 Benjamini, Itai
1 Berman, Piotr
1 Böröczky, Karoly jun.
1 Borodin, Allan B.
1 Csiszár, Imre
1 Diestel, Reinhard
1 Elek, Gábor
1 Enright, Jessica
1 Fehér, László Gy.
1 Glebov, Roman
1 Harcos, Gergely
1 Haxell, Penny E.
1 Holmsen, Andreas F.
1 Karloff, Howard J.
1 Karp, Richard Manning
1 Katona, Gyula O. H.
1 Katz, Nets Hawk
1 Kilian, Joe
1 Kozma, Gady
1 Laczkovich, Miklós
1 Lángi, Zsolt
1 Ligeti, Péter
1 Lovász, László
1 Magniez, Frédéric
1 Mix Barrington, David A.
1 Mohar, Bojan
1 Mojarrad, Hossein Nassajian
1 Moser, Robin A.
1 Naszódi, Márton
1 Nayak, Ashwin
1 Newman, Ilan I.
1 Romik, Dan
1 Ruszinkó, Miklós
1 Sali, Attila
1 Santha, Miklos
1 Shen, Alexander
1 Sherman, Jonah
1 Stewart, Lorna K.
1 Tardif, Vlaude
1 Thomas, Robin
1 Tóth, Csaba D.
1 Vrećica, Siniša T.
1 Wigderson, Avi
1 Xiao, David
1 Zsbán, Ambrus

Publications by Year

Citations contained in zbMATH Open

114 Publications have been cited 1,186 times in 939 Documents Cited by Year
Excluded permutation matrices and the Stanley-Wilf conjecture. Zbl 1051.05004
Marcus, Adam; Tardos, Gábor
139
2004
A constructive proof of the general Lovász local lemma. Zbl 1300.60024
Moser, Robin A.; Tardos, Gábor
93
2010
On the power of randomization in on-line algorithms. Zbl 0784.68038
Ben-David, S.; Borodin, A.; Karp, R.; Tardos, G.; Wigderson, A.
59
1994
Local chromatic number, Ky Fan’s theorem, and circular colorings. Zbl 1121.05050
Simonyi, Gábor; Tardos, Gábor
45
2006
Improving the crossing lemma by finding more crossings in sparse graphs. Zbl 1104.05022
Pach, Janos; Radoicic, Rados; Tardos, Gabor; Toth, Geza
42
2006
On the maximum number of edges in quasi-planar graphs. Zbl 1120.05045
Ackerman, Eyal; Tardos, Gábor
38
2007
Conflict-free colourings of graphs and hypergraphs. Zbl 1197.05054
Pach, János; Tardos, Gábor
33
2009
Forbidden paths and cycles in ordered graphs and matrices. Zbl 1132.05035
Pach, János; Tardos, Gábor
29
2006
Polynomial bound for a chip firing game on graphs. Zbl 0652.68089
Tardos, Gábor
28
1988
On 0-1 matrices and small excluded submatrices. Zbl 1070.05019
Tardos, Gábor
25
2005
A new entropy inequality for the Erdős distance problem. Zbl 1069.52017
Katz, Nets Hawk; Tardos, Gabór
25
2004
Optimal probabilistic fingerprint codes. Zbl 1192.94127
Tardos, Gábor
23
2003
Bounded size components – partitions and transversals. Zbl 1033.05083
Haxell, Penny; Szabó, Tibor; Tardos, Gábor
21
2003
Query complexity, or why is it difficult to separate \(NP^ A\cap coNP^ A\) from \(P^ A\) by random oracles A? Zbl 0698.68051
Tardos, G.
21
1989
A maximal clone of monotone operations which is not finitely generated. Zbl 0614.08006
Tardos, Gábor
20
1986
Extremal problems for transversals in graphs with bounded degree. Zbl 1106.05100
Szabó, Tibor; Tardos, Gábor
19
2006
On the intersection of subgroups of a free group. Zbl 0798.20015
Tardos, Gábor
18
1992
An improved bound for \(k\)-sets in three dimensions. Zbl 0988.52034
Sharir, M.; Smorodinsky, S.; Tardos, G.
17
2001
Deterministic random walks on the integers. Zbl 1130.60011
Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Gábor
17
2007
Intersection reverse sequences and geometric applications. Zbl 1140.05022
Marcus, Adam; Tardos, Gábor
17
2006
Multiple coverings of the plane with triangles. Zbl 1135.52007
Tardos, Gabor; Toth, Geza
17
2007
Colorful subgraphs in Kneser-like graphs. Zbl 1125.05042
Simonyi, Gábor; Tardos, Gábor
16
2007
On distinct sums and distinct distances. Zbl 1039.52014
Tardos, Gábor
15
2003
Untangling a polygon. Zbl 1011.68148
Pach, János; Tardos, Gábor
13
2002
Indecomposable coverings. Zbl 1149.52304
Pach, János; Tardos, Gábor; Tóth, Géza
13
2007
Tight lower bounds for the size of epsilon-nets. Zbl 1268.52011
Pach, János; Tardos, Gábor
12
2013
Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles. Zbl 1228.05226
Chen, Xiaomin; Pach, János; Szegedy, Mario; Tardos, Gábor
12
2009
Optimal information rate of secret sharing schemes on trees. Zbl 1364.94576
Csirmaz, László; Tardos, Gábor
12
2013
Isosceles triangles determined by a planar point set. Zbl 1018.52013
Pach, János; Tardos, Gábor
11
2002
Transversals of 2-intervals, a topological approach. Zbl 0823.05022
Tardos, Gábor
11
1995
Indecomposable coverings. Zbl 1245.52008
Pach, János; Tardos, Gábor; Tóth, Géza
10
2009
Tight lower bounds for the size of epsilon-nets. Zbl 1283.68375
Pach, János; Tardos, Gábor
10
2011
Conflict-free colouring of graphs. Zbl 1288.05086
Glebov, Roman; Szabó, Tibor; Tardos, Gábor
10
2014
On the number of \(k\)-rich transformations. Zbl 1192.05017
Solymosi, József; Tardos, Gábor
9
2007
On max-clique for intersection graphs of sets and the Hadwiger-Debrunner numbers. Zbl 1417.52007
Keller, Chaya; Smorodinsky, Shakhar; Tardos, Gábor
9
2017
A competitive 3-server algorithm. Zbl 0800.68452
Berman, P.; Karloff, H.; Tardos, G.
9
1990
Cutting glass. Zbl 0956.68146
Pach, J.; Tardos, G.
8
2000
Probabilistically checkable proofs with zero knowledge. Zbl 0963.68192
Kilian, Joe; Petrank, Erez; Tardos, Gábor
8
1999
Local chromatic number and distinguishing the strength of topological obstructions. Zbl 1170.05027
Simonyi, Gábor; Tardos, Gábor; Vrecica, Sinisa T.
8
2009
Towards the Hanna Neumann conjecture using Dicks’ method. Zbl 0848.20019
Tardos, Gábor
8
1996
Improved bounds on the Hadwiger-Debrunner numbers. Zbl 1390.05235
Keller, Chaya; Smorodinsky, Shakhar; Tardos, Gábor
8
2018
Optimal probabilistic fingerprint codes. Zbl 1311.94109
Tardos, Gábor
8
2008
Coloring axis-parallel rectangles. Zbl 1221.05160
Pach, János; Tardos, Gábor
8
2010
On the boundary complexity of the union of fat triangles. Zbl 1018.68086
Pach, János; Tardos, Gábor
7
2002
Graph colouring with no large monochronomatic components. Zbl 1171.05021
Linial, Nathan; Matoušek, Jiří; Sheffet, Or; Tardos, Gábor
7
2008
A lower bound on the MOD 6 degree of the OR function. Zbl 0936.68051
Tardos, Gábor; Barrington, David A. Mix
6
1998
Cross-intersecting families of vectors. Zbl 1312.05137
Pach, János; Tardos, Gábor
6
2015
Forbidden patterns and unit distances. Zbl 1387.05124
Pach, János; Tardos, Gábor
6
2005
Lower bounds for (MOD\(_{p}\) - MOD\(_{m}\)) circuits. Zbl 0948.68069
Grolmusz, Vince; Tardos, Gábor
6
2000
On list coloring and list homomorphism of permutation and interval graphs. Zbl 1309.05069
Enright, Jessica; Stewart, Lorna; Tardos, Gábor
6
2014
A note on non-deterministic communication complexity with few witnesses. Zbl 1040.68048
Grolmusz, Vince; Tardos, Gábor
5
2003
Distinct distances in three and higher dimensions. Zbl 1052.52010
Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor
5
2004
Covering lattice points by subspaces. Zbl 1062.11043
Bárány, Imre; Harcos, Gergely; Pach, János; Tardos, Gábor
5
2001
On directed local chromatic number, shift graphs, and Borsuk-like graphs. Zbl 1222.05076
Simonyi, Gábor; Tardos, Gábor
5
2011
Crossings between non-homotopic edges. Zbl 07436630
Pach, János; Tardos, Gábor; Tóth, Géza
5
2020
Improving the crossing lemma by finding more crossings in sparse graphs (extended abstract). Zbl 1376.68112
Pach, János; Radoičić, Radoš; Tardos, Gábor; Tóth, Géza
5
2004
The local lemma is tight for SAT. Zbl 1373.68270
Gebauer, H.; Szabó, T.; Tardos, G.
5
2011
Tilings with noncongruent triangles. Zbl 1406.52040
Kupavskii, Andrey; Pach, János; Tardos, Gábor
5
2018
Beyond the Richter-Thomassen conjecture. Zbl 1410.52012
Pach, János; Rubin, Natan; Tardos, Gábor
5
2016
Crossing stars in topological graphs. Zbl 1141.05031
Tardos, Gábor; Tóth, Géza
5
2007
Local chromatic number of quadrangulations of surfaces. Zbl 1313.05127
Mohar, Bojan; Simonyi, Gábor; Tardos, Gábor
5
2013
Erdős-Pyber theorem for hypergraphs and secret sharing. Zbl 1321.05282
Csirmaz, László; Ligeti, Péter; Tardos, Gábor
5
2015
The \(k\) most frequent distances in the plane. Zbl 1018.52014
Solymosi, József; Tardos, Gábor; Tóth, Csaba D.
4
2002
Geometric graphs with no self-intersecting path of length three. Zbl 1050.05038
Pach, János; Pinchasi, Rom; Tardos, Gábor; Tóth, Géza
4
2004
An improved bound for \(k\)-sets in three dimensions. Zbl 1376.52046
Sharir, Micha; Smorodinsky, Shakhar; Tardos, Gábor
4
2000
Tilings of the plane with unit area triangles of bounded diameter. Zbl 1413.52028
Kupavskii, A.; Pach, J.; Tardos, G.
4
2018
On the Turán number of ordered forests. Zbl 1378.05107
Korándi, Dániel; Tardos, Gábor; Tomon, István; Weidert, Craig
4
2017
High rate fingerprinting codes and the fingerprinting capacity. Zbl 1422.68067
Amiri, Ehsan; Tardos, Gábor
4
2009
Graph coloring with no large monochromatic components. Zbl 1341.05080
Linial, Nathan; Matoušek, Jiří; Sheffet, Or; Tardos, Gábor
4
2007
On the Turán number of ordered forests. Zbl 1414.05165
Korándi, Dániel; Tardos, Gábor; Tomon, István; Weidert, Craig
4
2019
Geometric graphs with no self-intersecting path of length three. Zbl 1037.68595
Pach, János; Pinchasi, Rom; Tardos, Gábor; Tóth, Géza
3
2002
Linear hash functions. Zbl 1065.68520
Alon, Noga; Dietzfelbinger, Martin; Miltersen, Peter Bro; Petrank, Erez; Tardos, Gábor
3
1999
Unlabeled compression schemes exceeding the VC-dimension. Zbl 1432.68396
Pálvölgyi, Dömötör; Tardos, Gábor
3
2020
Crossing stars in topological graphs. Zbl 1136.05308
Tardos, Gábor; Tóth, Géza
3
2005
Piercing quasi-rectangles-on a problem of Danzer and Rogers. Zbl 1245.05016
Pach, János; Tardos, Gábor
3
2012
Remarks on a Ramsey theory for trees. Zbl 1289.05452
Pach, János; Solymosi, József; Tardos, Gábor
3
2012
Construction of locally plane graphs with many edges. Zbl 1272.05035
Tardos, Gábor
3
2013
On roughly transitive amenable graphs and harmonic Dirichlet functions. Zbl 0948.58017
Elek, Gábor; Tardos, Gábor
3
2000
On point covers of multiple intervals and axis-parallel rectangles. Zbl 0866.05046
Károlyi, Gyula; Tardos, Gábor
3
1996
On-line secret sharing. Zbl 1236.05195
Csirmaz, László; Tardos, Gábor
3
2012
Tiling the plane with equilateral triangles. Zbl 1430.52027
Pach, János; Tardos, Gábor
3
2019
A multidimensional generalization of the Erdős-Szekeres lemma on monotone subsequences. Zbl 1113.52301
Szabó, Tibor; Tardos, Gábor
2
2001
Partitioning multi-dimensional sets in a small number of “uniform” parts. Zbl 1106.94012
Alon, Noga; Newman, Ilan; Shen, Alexander; Tardos, Gábor; Vereshchagin, Nikolai
2
2007
Planar point sets determine many pairwise crossing segments. Zbl 1433.68500
Pach, János; Rubin, Natan; Tardos, Gábor
2
2019
Disjointness graphs of segments. Zbl 1432.68365
Pach, János; Tardos, Gábor; Tóth, Géza
2
2017
Improved bounds for the randomized decision tree complexity of recursive majority. Zbl 1338.05250
Magniez, Frédéric; Nayak, Ashwin; Santha, Miklos; Sherman, Jonah; Tardos, Gábor; Xiao, David
2
2016
Regular families of forests, antichains and duality pairs of relational structures. Zbl 1399.68066
Erdős, Péter; Pálvölgyi, Dömötör; Tardif, Vlaude; Tardos, Gábor
2
2017
Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles. Zbl 1192.05099
Chen, Xiaomin; Pach, János; Szegedy, Mario; Tardos, Gábor
2
2008
Distinct distances in three and higher dimensions. Zbl 1192.52024
Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor
2
2003
The range of a random walk on a comb. Zbl 1295.05215
Pach, János; Tardos, Gábor
2
2013
Extremal theory of vertex or edge ordered graphs. Zbl 1476.05085
Tardos, Gábor
2
2019
Is linear hashing good? Zbl 0963.68044
Alon, Noga; Dietzfelbinger, Martin; Miltersen, Peter Bro; Petrank, Erez; Tardos, Gábor
1
1999
Separating convex sets by straight lines. Zbl 0997.52004
Pach, János; Tardos, Gábor
1
2001
The longest segment in the complement of a packing. Zbl 1054.52011
Böröczky, K. jun.; Tardos, G.
1
2002
Transversals of \(d\)-intervals—comparing three approaches. Zbl 0910.05066
Tardos, Gábor
1
1998
Finitely generated pseudosimple algebras. Zbl 0668.08001
Tardos, Gàbor
1
1989
Arthur-Merlin games in Boolean decision trees. Zbl 0948.68166
Raz, Ran; Tardos, Gábor; Verbitsky, Oleg; Vereshchagin, Nikolai
1
1999
Arthur-Merlin games in Boolean decision trees. Zbl 0945.68515
Raz, Ran; Verbitsky, Oleg; Tardos, Gábor; Vereshagin, Nikolai
1
1998
The local lemma Is asymptotically tight for SAT. Zbl 1426.68121
Gebauer, Heidi; Szabó, Tibor; Tardos, Gábor
1
2016
Planar point sets determine many pairwise crossing segments. Zbl 1467.05050
Pach, János; Rubin, Natan; Tardos, Gábor
1
2021
Planar point sets determine many pairwise crossing segments. Zbl 1467.05050
Pach, János; Rubin, Natan; Tardos, Gábor
1
2021
Crossings between non-homotopic edges. Zbl 07436630
Pach, János; Tardos, Gábor; Tóth, Géza
5
2020
Unlabeled compression schemes exceeding the VC-dimension. Zbl 1432.68396
Pálvölgyi, Dömötör; Tardos, Gábor
3
2020
On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges. Zbl 1474.05143
Simonyi, G.; Tardos, G.
1
2020
On the Turán number of ordered forests. Zbl 1414.05165
Korándi, Dániel; Tardos, Gábor; Tomon, István; Weidert, Craig
4
2019
Tiling the plane with equilateral triangles. Zbl 1430.52027
Pach, János; Tardos, Gábor
3
2019
Planar point sets determine many pairwise crossing segments. Zbl 1433.68500
Pach, János; Rubin, Natan; Tardos, Gábor
2
2019
Extremal theory of vertex or edge ordered graphs. Zbl 1476.05085
Tardos, Gábor
2
2019
Improved bounds on the Hadwiger-Debrunner numbers. Zbl 1390.05235
Keller, Chaya; Smorodinsky, Shakhar; Tardos, Gábor
8
2018
Tilings with noncongruent triangles. Zbl 1406.52040
Kupavskii, Andrey; Pach, János; Tardos, Gábor
5
2018
Tilings of the plane with unit area triangles of bounded diameter. Zbl 1413.52028
Kupavskii, A.; Pach, J.; Tardos, G.
4
2018
Extremal theory of ordered graphs. Zbl 1448.05113
Tardos, Gábor
1
2018
A crossing lemma for Jordan curves. Zbl 1394.52028
Pach, János; Rubin, Natan; Tardos, Gábor
1
2018
On max-clique for intersection graphs of sets and the Hadwiger-Debrunner numbers. Zbl 1417.52007
Keller, Chaya; Smorodinsky, Shakhar; Tardos, Gábor
9
2017
On the Turán number of ordered forests. Zbl 1378.05107
Korándi, Dániel; Tardos, Gábor; Tomon, István; Weidert, Craig
4
2017
Disjointness graphs of segments. Zbl 1432.68365
Pach, János; Tardos, Gábor; Tóth, Géza
2
2017
Regular families of forests, antichains and duality pairs of relational structures. Zbl 1399.68066
Erdős, Péter; Pálvölgyi, Dömötör; Tardif, Vlaude; Tardos, Gábor
2
2017
Beyond the Richter-Thomassen conjecture. Zbl 1410.52012
Pach, János; Rubin, Natan; Tardos, Gábor
5
2016
Improved bounds for the randomized decision tree complexity of recursive majority. Zbl 1338.05250
Magniez, Frédéric; Nayak, Ashwin; Santha, Miklos; Sherman, Jonah; Tardos, Gábor; Xiao, David
2
2016
The local lemma Is asymptotically tight for SAT. Zbl 1426.68121
Gebauer, Heidi; Szabó, Tibor; Tardos, Gábor
1
2016
On the Richter-Thomassen conjecture about pairwise intersecting closed curves. Zbl 1372.52029
Pach, János; Rubin, Natan; Tardos, Gábor
1
2016
Cross-intersecting families of vectors. Zbl 1312.05137
Pach, János; Tardos, Gábor
6
2015
Erdős-Pyber theorem for hypergraphs and secret sharing. Zbl 1321.05282
Csirmaz, László; Ligeti, Péter; Tardos, Gábor
5
2015
On the Richter-Thomassen conjecture about pairwise intersecting closed curves. Zbl 1371.52022
Pach, János; Rubin, Natan; Tardos, Gábor
1
2015
Conflict-free colouring of graphs. Zbl 1288.05086
Glebov, Roman; Szabó, Tibor; Tardos, Gábor
10
2014
On list coloring and list homomorphism of permutation and interval graphs. Zbl 1309.05069
Enright, Jessica; Stewart, Lorna; Tardos, Gábor
6
2014
Tight lower bounds for the size of epsilon-nets. Zbl 1268.52011
Pach, János; Tardos, Gábor
12
2013
Optimal information rate of secret sharing schemes on trees. Zbl 1364.94576
Csirmaz, László; Tardos, Gábor
12
2013
Local chromatic number of quadrangulations of surfaces. Zbl 1313.05127
Mohar, Bojan; Simonyi, Gábor; Tardos, Gábor
5
2013
Construction of locally plane graphs with many edges. Zbl 1272.05035
Tardos, Gábor
3
2013
The range of a random walk on a comb. Zbl 1295.05215
Pach, János; Tardos, Gábor
2
2013
The visible perimeter of an arrangement of disks. Zbl 1377.68287
Nivasch, Gabriel; Pach, János; Tardos, Gábor
1
2013
Caterpillar dualities and regular languages. Zbl 1286.68215
Erdős, Péter L.; Tardif, Claude; Tardos, Gábor
1
2013
Piercing quasi-rectangles-on a problem of Danzer and Rogers. Zbl 1245.05016
Pach, János; Tardos, Gábor
3
2012
Remarks on a Ramsey theory for trees. Zbl 1289.05452
Pach, János; Solymosi, József; Tardos, Gábor
3
2012
On-line secret sharing. Zbl 1236.05195
Csirmaz, László; Tardos, Gábor
3
2012
Tight lower bounds for the size of epsilon-nets. Zbl 1283.68375
Pach, János; Tardos, Gábor
10
2011
On directed local chromatic number, shift graphs, and Borsuk-like graphs. Zbl 1222.05076
Simonyi, Gábor; Tardos, Gábor
5
2011
The local lemma is tight for SAT. Zbl 1373.68270
Gebauer, H.; Szabó, T.; Tardos, G.
5
2011
A constructive proof of the general Lovász local lemma. Zbl 1300.60024
Moser, Robin A.; Tardos, Gábor
93
2010
Coloring axis-parallel rectangles. Zbl 1221.05160
Pach, János; Tardos, Gábor
8
2010
Crossing numbers of imbalanced graphs. Zbl 1208.05020
Pach, János; Solymosi, József; Tardos, Gábor
1
2010
Conflict-free colourings of graphs and hypergraphs. Zbl 1197.05054
Pach, János; Tardos, Gábor
33
2009
Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles. Zbl 1228.05226
Chen, Xiaomin; Pach, János; Szegedy, Mario; Tardos, Gábor
12
2009
Indecomposable coverings. Zbl 1245.52008
Pach, János; Tardos, Gábor; Tóth, Géza
10
2009
Local chromatic number and distinguishing the strength of topological obstructions. Zbl 1170.05027
Simonyi, Gábor; Tardos, Gábor; Vrecica, Sinisa T.
8
2009
High rate fingerprinting codes and the fingerprinting capacity. Zbl 1422.68067
Amiri, Ehsan; Tardos, Gábor
4
2009
Optimal probabilistic fingerprint codes. Zbl 1311.94109
Tardos, Gábor
8
2008
Graph colouring with no large monochronomatic components. Zbl 1171.05021
Linial, Nathan; Matoušek, Jiří; Sheffet, Or; Tardos, Gábor
7
2008
Delaunay graphs of point sets in the plane with respect to axis-parallel rectangles. Zbl 1192.05099
Chen, Xiaomin; Pach, János; Szegedy, Mario; Tardos, Gábor
2
2008
On the maximum number of edges in quasi-planar graphs. Zbl 1120.05045
Ackerman, Eyal; Tardos, Gábor
38
2007
Deterministic random walks on the integers. Zbl 1130.60011
Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Gábor
17
2007
Multiple coverings of the plane with triangles. Zbl 1135.52007
Tardos, Gabor; Toth, Geza
17
2007
Colorful subgraphs in Kneser-like graphs. Zbl 1125.05042
Simonyi, Gábor; Tardos, Gábor
16
2007
Indecomposable coverings. Zbl 1149.52304
Pach, János; Tardos, Gábor; Tóth, Géza
13
2007
On the number of \(k\)-rich transformations. Zbl 1192.05017
Solymosi, József; Tardos, Gábor
9
2007
Crossing stars in topological graphs. Zbl 1141.05031
Tardos, Gábor; Tóth, Géza
5
2007
Graph coloring with no large monochromatic components. Zbl 1341.05080
Linial, Nathan; Matoušek, Jiří; Sheffet, Or; Tardos, Gábor
4
2007
Partitioning multi-dimensional sets in a small number of “uniform” parts. Zbl 1106.94012
Alon, Noga; Newman, Ilan; Shen, Alexander; Tardos, Gábor; Vereshchagin, Nikolai
2
2007
Entropy, search, complexity. Zbl 1117.68003
1
2007
Local chromatic number, Ky Fan’s theorem, and circular colorings. Zbl 1121.05050
Simonyi, Gábor; Tardos, Gábor
45
2006
Improving the crossing lemma by finding more crossings in sparse graphs. Zbl 1104.05022
Pach, Janos; Radoicic, Rados; Tardos, Gabor; Toth, Geza
42
2006
Forbidden paths and cycles in ordered graphs and matrices. Zbl 1132.05035
Pach, János; Tardos, Gábor
29
2006
Extremal problems for transversals in graphs with bounded degree. Zbl 1106.05100
Szabó, Tibor; Tardos, Gábor
19
2006
Intersection reverse sequences and geometric applications. Zbl 1140.05022
Marcus, Adam; Tardos, Gábor
17
2006
Waiting for a bat to fly by (in polynomial time). Zbl 1107.05057
Benjamini, Itai; Kozma, Gady; Lovász, László; Romik, Dan; Tardos, Gábor
1
2006
On 0-1 matrices and small excluded submatrices. Zbl 1070.05019
Tardos, Gábor
25
2005
Forbidden patterns and unit distances. Zbl 1387.05124
Pach, János; Tardos, Gábor
6
2005
Crossing stars in topological graphs. Zbl 1136.05308
Tardos, Gábor; Tóth, Géza
3
2005
Deterministic random walks on the integers. Zbl 1192.60070
Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Gábor
1
2005
Local chromatic number and topology. Zbl 1192.05057
Simonyi, Gábor; Tardos, Gábor
1
2005
Excluded permutation matrices and the Stanley-Wilf conjecture. Zbl 1051.05004
Marcus, Adam; Tardos, Gábor
139
2004
A new entropy inequality for the Erdős distance problem. Zbl 1069.52017
Katz, Nets Hawk; Tardos, Gabór
25
2004
Distinct distances in three and higher dimensions. Zbl 1052.52010
Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor
5
2004
Improving the crossing lemma by finding more crossings in sparse graphs (extended abstract). Zbl 1376.68112
Pach, János; Radoičić, Radoš; Tardos, Gábor; Tóth, Géza
5
2004
Geometric graphs with no self-intersecting path of length three. Zbl 1050.05038
Pach, János; Pinchasi, Rom; Tardos, Gábor; Tóth, Géza
4
2004
Optimal probabilistic fingerprint codes. Zbl 1192.94127
Tardos, Gábor
23
2003
Bounded size components – partitions and transversals. Zbl 1033.05083
Haxell, Penny; Szabó, Tibor; Tardos, Gábor
21
2003
On distinct sums and distinct distances. Zbl 1039.52014
Tardos, Gábor
15
2003
A note on non-deterministic communication complexity with few witnesses. Zbl 1040.68048
Grolmusz, Vince; Tardos, Gábor
5
2003
Distinct distances in three and higher dimensions. Zbl 1192.52024
Aronov, Boris; Pach, János; Sharir, Micha; Tardos, Gábor
2
2003
Untangling a polygon. Zbl 1011.68148
Pach, János; Tardos, Gábor
13
2002
Isosceles triangles determined by a planar point set. Zbl 1018.52013
Pach, János; Tardos, Gábor
11
2002
On the boundary complexity of the union of fat triangles. Zbl 1018.68086
Pach, János; Tardos, Gábor
7
2002
The \(k\) most frequent distances in the plane. Zbl 1018.52014
Solymosi, József; Tardos, Gábor; Tóth, Csaba D.
4
2002
Geometric graphs with no self-intersecting path of length three. Zbl 1037.68595
Pach, János; Pinchasi, Rom; Tardos, Gábor; Tóth, Géza
3
2002
The longest segment in the complement of a packing. Zbl 1054.52011
Böröczky, K. jun.; Tardos, G.
1
2002
An improved bound for \(k\)-sets in three dimensions. Zbl 0988.52034
Sharir, M.; Smorodinsky, S.; Tardos, G.
17
2001
Covering lattice points by subspaces. Zbl 1062.11043
Bárány, Imre; Harcos, Gergely; Pach, János; Tardos, Gábor
5
2001
A multidimensional generalization of the Erdős-Szekeres lemma on monotone subsequences. Zbl 1113.52301
Szabó, Tibor; Tardos, Gábor
2
2001
Separating convex sets by straight lines. Zbl 0997.52004
Pach, János; Tardos, Gábor
1
2001
Cutting glass. Zbl 0956.68146
Pach, J.; Tardos, G.
8
2000
Lower bounds for (MOD\(_{p}\) - MOD\(_{m}\)) circuits. Zbl 0948.68069
Grolmusz, Vince; Tardos, Gábor
6
2000
An improved bound for \(k\)-sets in three dimensions. Zbl 1376.52046
Sharir, Micha; Smorodinsky, Shakhar; Tardos, Gábor
4
2000
On roughly transitive amenable graphs and harmonic Dirichlet functions. Zbl 0948.58017
Elek, Gábor; Tardos, Gábor
3
2000
Probabilistically checkable proofs with zero knowledge. Zbl 0963.68192
Kilian, Joe; Petrank, Erez; Tardos, Gábor
8
1999
Linear hash functions. Zbl 1065.68520
Alon, Noga; Dietzfelbinger, Martin; Miltersen, Peter Bro; Petrank, Erez; Tardos, Gábor
3
1999
Is linear hashing good? Zbl 0963.68044
Alon, Noga; Dietzfelbinger, Martin; Miltersen, Peter Bro; Petrank, Erez; Tardos, Gábor
1
1999
Arthur-Merlin games in Boolean decision trees. Zbl 0948.68166
Raz, Ran; Tardos, Gábor; Verbitsky, Oleg; Vereshchagin, Nikolai
1
1999
A lower bound on the MOD 6 degree of the OR function. Zbl 0936.68051
Tardos, Gábor; Barrington, David A. Mix
6
1998
...and 14 more Documents
all top 5

Cited by 1,319 Authors

36 Tardos, Gábor
33 Pach, János
19 Sharir, Micha
17 Tóth, Csaba D.
13 Dumitrescu, Adrian
13 Keszegh, Balázs
12 Pálvölgyi, Dömötör
12 Tóth, Géza
11 Ackerman, Eyal
11 Alishahi, Meysam
11 Smorodinsky, Shakhar
8 Aharoni, Ron
8 Bartal, Yair
8 Bekos, Michael A.
8 Hajiabolhassan, Hossein
8 Simonyi, Gábor
8 Tomon, István
8 Valtr, Pavel
7 Albert, Michael Henry
7 Alon, Noga M.
7 Angelini, Patrizio
7 Cibulka, Josef
7 Didimo, Walter
7 Dujmović, Vida
7 Fox, Jacob
7 Fulek, Radoslav
7 Geneson, Jesse T.
7 Keller, Chaya
7 Levine, Lionel
7 Montecchiani, Fabrizio
7 Wood, David Ronald
7 Zádori, László
6 Albers, Susanne
6 Balogh, József
6 Bevan, David I.
6 Colbourn, Charles J.
6 Friedrich, Tobias
6 Iosevich, Alex
6 Ivanov, Sergei Vladimirovich
6 Kyncl, Jan
6 Morin, Pat
6 Mustafa, Nabil Hassan
6 Pettie, Seth
6 Pinchasi, Rom
6 Solymosi, József
6 Vatter, Vincent Russell
6 Zerbib, Shira
5 Aronov, Boris
5 Bernshteyn, Anton
5 Bóna, Miklós
5 Bouvel, Mathilde
5 Brandenburg, Franz-Josef
5 Fiat, Amos
5 Goles Chacc, Eric
5 Jelínek, Vít
5 Jeż, Łukasz
5 Kabatiansky, Grigorii A.
5 Korándi, Dániel
5 Korman, Matias
5 Langerman, Stefan
5 Li, Xueliang
5 Liotta, Giuseppe
5 Lund, Ben D.
5 Madras, Neal
5 Meunier, Frédéric
5 Neiman, Ofer
5 Procacci, Aldo
5 Sheffer, Adam
5 Škorić, Boris
5 Suk, Andrew
5 Szabó, Tibor
5 Ueckerdt, Torsten
5 Vaccaro, Ugo
5 Vizer, Máté
5 Zahl, Joshua
4 Anstee, Richard P.
4 Balko, Martin
4 Berger, Eli
4 Bollobás, Béla
4 Cardinal, Jean
4 Chudnovsky, Maria
4 Da Lozzo, Giordano
4 de Berg, Mark Theodoor
4 De Bonis, Annalisa
4 Dicks, Warren
4 Eades, Peter
4 Esperet, Louis
4 Farràs, Oriol
4 Fekete, Sándor P.
4 Furedi, Zoltan
4 Ghosh, Arijit
4 Grilli, Luca
4 Grytczuk, Jarosław
4 Hurtado, Ferran
4 Joret, Gwenaël
4 Kalyanasundaram, Subrahmanyam
4 Kostochka, Aleksandr Vasil’evich
4 Kupavskii, Andrey
4 Ligeti, Péter
4 Linial, Nathan
...and 1,219 more Authors
all top 5

Cited in 158 Serials

54 Discrete Mathematics
53 Theoretical Computer Science
50 Discrete & Computational Geometry
37 Journal of Combinatorial Theory. Series A
36 Discrete Applied Mathematics
36 The Electronic Journal of Combinatorics
34 Computational Geometry
29 Journal of Combinatorial Theory. Series B
28 Combinatorics, Probability and Computing
27 European Journal of Combinatorics
26 Algorithmica
23 SIAM Journal on Discrete Mathematics
17 Journal of Graph Theory
17 SIAM Journal on Computing
15 Combinatorica
14 Graphs and Combinatorics
13 Information Processing Letters
13 Advances in Applied Mathematics
13 Designs, Codes and Cryptography
12 Order
11 Random Structures & Algorithms
10 Israel Journal of Mathematics
10 Advances in Mathematics
10 Journal of Computer and System Sciences
10 Theory of Computing Systems
7 Transactions of the American Mathematical Society
5 Proceedings of the American Mathematical Society
5 Information and Computation
5 Distributed Computing
4 Problems of Information Transmission
4 Algebra Universalis
4 Acta Mathematica Hungarica
4 International Journal of Algebra and Computation
4 Computational Complexity
4 Journal of Combinatorial Optimization
4 Annals of Combinatorics
3 Moscow University Mathematics Bulletin
3 Archiv der Mathematik
3 Inventiones Mathematicae
3 Bulletin of the American Mathematical Society. New Series
3 The Australasian Journal of Combinatorics
3 Journal of Graph Algorithms and Applications
3 Annals of Mathematics. Second Series
3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2 Bulletin of the Australian Mathematical Society
2 Journal of Statistical Physics
2 Mathematical Proceedings of the Cambridge Philosophical Society
2 Mathematics of Computation
2 Journal of the London Mathematical Society. Second Series
2 Memoirs of the American Mathematical Society
2 Michigan Mathematical Journal
2 Journal of Cryptology
2 Annals of Operations Research
2 International Journal of Computational Geometry & Applications
2 European Journal of Operational Research
2 Finite Fields and their Applications
2 Selecta Mathematica. New Series
2 Discussiones Mathematicae. Graph Theory
2 Journal of Group Theory
2 Discrete Mathematics and Theoretical Computer Science. DMTCS
2 Journal of the European Mathematical Society (JEMS)
2 Integers
2 Journal of Discrete Algorithms
2 Proceedings of the Steklov Institute of Mathematics
2 Advances in Mathematics of Communications
2 Ars Mathematica Contemporanea
2 Computer Science Review
2 Discrete Analysis
1 American Mathematical Monthly
1 Communications in Algebra
1 Communications in Mathematical Physics
1 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
1 Journal of Mathematical Analysis and Applications
1 Linear and Multilinear Algebra
1 Periodica Mathematica Hungarica
1 Rocky Mountain Journal of Mathematics
1 Russian Mathematical Surveys
1 Annales Universitatis Mariae Curie-Skłodowska. Sectio A. Mathematica
1 Applied Mathematics and Computation
1 Canadian Journal of Mathematics
1 Canadian Mathematical Bulletin
1 Duke Mathematical Journal
1 Illinois Journal of Mathematics
1 Information Sciences
1 International Journal of Mathematics and Mathematical Sciences
1 Journal of Geometry
1 The Journal of Symbolic Logic
1 Kybernetika
1 Mathematical Systems Theory
1 Mathematische Zeitschrift
1 Mathematika
1 Monatshefte für Mathematik
1 Proceedings of the Edinburgh Mathematical Society. Series II
1 Moscow University Computational Mathematics and Cybernetics
1 Ergodic Theory and Dynamical Systems
1 Mathematical Social Sciences
1 Bulletin of the Korean Mathematical Society
1 Operations Research Letters
1 Social Choice and Welfare
1 Acta Mathematicae Applicatae Sinica. English Series
...and 58 more Serials
all top 5

Cited in 39 Fields

542 Combinatorics (05-XX)
329 Computer science (68-XX)
133 Convex and discrete geometry (52-XX)
67 Information and communication theory, circuits (94-XX)
48 Probability theory and stochastic processes (60-XX)
37 Order, lattices, ordered algebraic structures (06-XX)
34 Operations research, mathematical programming (90-XX)
24 Number theory (11-XX)
24 Group theory and generalizations (20-XX)
23 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
18 Mathematical logic and foundations (03-XX)
17 General algebraic systems (08-XX)
17 Numerical analysis (65-XX)
13 Geometry (51-XX)
11 Linear and multilinear algebra; matrix theory (15-XX)
10 Algebraic geometry (14-XX)
10 Dynamical systems and ergodic theory (37-XX)
8 Algebraic topology (55-XX)
8 Manifolds and cell complexes (57-XX)
8 Statistics (62-XX)
8 Statistical mechanics, structure of matter (82-XX)
5 Measure and integration (28-XX)
4 General topology (54-XX)
3 Harmonic analysis on Euclidean spaces (42-XX)
3 Quantum theory (81-XX)
2 Field theory and polynomials (12-XX)
2 Topological groups, Lie groups (22-XX)
1 General and overarching topics; collections (00-XX)
1 History and biography (01-XX)
1 Commutative algebra (13-XX)
1 Category theory; homological algebra (18-XX)
1 Real functions (26-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Difference and functional equations (39-XX)
1 Abstract harmonic analysis (43-XX)
1 Functional analysis (46-XX)
1 Differential geometry (53-XX)
1 Fluid mechanics (76-XX)
1 Systems theory; control (93-XX)

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.