A constructive proof of the general Lovász local lemma RA Moser, G Tardos Journal of the ACM (JACM) 57 (2), 1-15, 2010 | 624 | 2010 |
On the power of randomization in on-line algorithms S Ben-David, A Borodin, R Karp, G Tardos, A Wigderson Algorithmica 11, 2-14, 1994 | 603 | 1994 |
Optimal probabilistic fingerprint codes G Tardos Journal of the ACM (JACM) 55 (2), 1-24, 2008 | 600 | 2008 |
Excluded permutation matrices and the Stanley–Wilf conjecture A Marcus, G Tardos Journal of Combinatorial Theory, Series A 107 (1), 153-160, 2004 | 539 | 2004 |
Tight bounds for lp samplers, finding duplicates in streams, and related problems H Jowhari, M Sağlam, G Tardos Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on …, 2011 | 236 | 2011 |
Improving the crossing lemma by finding more crossings in sparse graphs J Pach, R Radoicić, G Tardos, G Tóth Proceedings of the twentieth annual symposium on Computational geometry, 68-75, 2004 | 175 | 2004 |
On the maximum number of edges in quasi-planar graphs E Ackerman, G Tardos Journal of Combinatorial Theory, Series A 114 (3), 563-571, 2007 | 134 | 2007 |
Query complexity, or why is it difficult to separateNP A ∩coNP A fromP A by random oraclesA? G Tardos Combinatorica 9, 385-392, 1989 | 134 | 1989 |
A new entropy inequality for the Erdos distance problem NH Katz, G Tardos Contemporary Mathematics 342, 119-126, 2004 | 119 | 2004 |
Conflict-free colourings of graphs and hypergraphs J Pach, G Tardos Combinatorics, Probability and Computing 18 (5), 819-834, 2009 | 115 | 2009 |
Forbidden paths and cycles in ordered graphs and matrices J Pach, G Tardos Israel Journal of Mathematics 155 (1), 359-380, 2006 | 113 | 2006 |
Local chromatic number, Ky Fan's theorem, and circular colorings G Simonyi*, G Tardos Combinatorica 26 (5), 587-626, 2006 | 108 | 2006 |
Tight lower bounds for the size of epsilon-nets J Pach, G Tardos Proceedings of the twenty-seventh annual symposium on Computational geometry …, 2011 | 106 | 2011 |
Polynomial bound for a chip firing game on graphs G Tardos SIAM journal on discrete mathematics 1 (3), 397-398, 1988 | 104 | 1988 |
High rate fingerprinting codes and the fingerprinting capacity E Amiri, G Tardos Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete …, 2009 | 102 | 2009 |
An improved bound for k-sets in three dimensions M Sharir, S Smorodinsky, G Tardos Proceedings of the sixteenth annual symposium on Computational geometry, 43-49, 2000 | 102 | 2000 |
On 0–1 matrices and small excluded submatrices G Tardos Journal of Combinatorial Theory, Series A 111 (2), 266-288, 2005 | 78 | 2005 |
The local lemma is asymptotically tight for SAT H Gebauer, T Szabó, G Tardos Journal of the ACM (JACM) 63 (5), 1-32, 2016 | 77 | 2016 |
Extremal problems for transversals in graphs with bounded degree T Szabó*, G Tardos Combinatorica 26 (3), 333-351, 2006 | 75 | 2006 |
Delaunay graphs of point sets in the plane with respect to axis‐parallel rectangles X Chen, J Pach, M Szegedy, G Tardos Random Structures & Algorithms 34 (1), 11-23, 2009 | 72 | 2009 |