| On the power of randomization in on-line algorithms S Ben-David, A Borodin, R Karp, G Tardos, A Wigderson Algorithmica 11 (1), 2-14, 1994 | 477 | 1994 |
| Optimal probabilistic fingerprint codes G Tardos Journal of the ACM (JACM) 55 (2), 10, 2008 | 450 | 2008 |
| A constructive proof of the general Lovász local lemma RA Moser, G Tardos Journal of the ACM (JACM) 57 (2), 11, 2010 | 364* | 2010 |
| Excluded permutation matrices and the Stanley–Wilf conjecture A Marcus, G Tardos Journal of Combinatorial Theory, Series A 107 (1), 153-160, 2004 | 334 | 2004 |
| Improving the crossing lemma by finding more crossings in sparse graphs J Pach, R Radoicic, G Tardos, G Tóth Discrete & Computational Geometry 36 (4), 527-552, 2006 | 105 | 2006 |
| 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 | 100 | 2011 |
| Polynomial bound for a chip firing game on graphs G Tardos SIAM Journal on Discrete Mathematics 1 (3), 397-398, 1988 | 95 | 1988 |
| High rate fingerprinting codes and the fingerprinting capacity E Amiri, G Tardos Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009 | 90 | 2009 |
| A new entropy inequality for the Erdos distance problem NH Katz, G Tardos Contemporary Mathematics 342, 119-126, 2004 | 85 | 2004 |
| Query complexity, or why is it difficult to separateNP A ∩coNP A fromP A by random oraclesA? G Tardos Combinatorica 9 (4), 385-392, 1989 | 84 | 1989 |
| Local chromatic number, Ky Fan's theorem, and circular colorings G Simonyi, G Tardos Combinatorica 26 (5), 587-626, 2006 | 83 | 2006 |
| An Improved Bound for k-Sets in Three Dimensions M Sharir, S Smorodinsky, G Tardos Discrete & Computational Geometry 26 (2), 195-204, 2001 | 75 | 2001 |
| 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 | 74 | 2007 |
| Tight lower bounds for the size of epsilon-nets J Pach, G Tardos Journal of the American Mathematical Society 26 (3), 645-658, 2013 | 60 | 2013 |
| On 0–1 matrices and small excluded submatrices G Tardos Journal of Combinatorial Theory, Series A 111 (2), 266-288, 2005 | 56 | 2005 |
| Linear hash functions N Alon, M Dietzfelbinger, PB Miltersen, E Petrank, G Tardos Journal of the ACM (JACM) 46 (5), 667-683, 1999 | 53 | 1999 |
| Conflict-free colourings of graphs and hypergraphs J Pach, G Tardos Combinatorics, Probability and Computing 18 (5), 819-834, 2009 | 52 | 2009 |
| Deterministic random walks on the integers J Cooper, B Doerr, J Spencer, G Tardos European Journal of Combinatorics 28 (8), 2072-2090, 2007 | 50 | 2007 |
| Forbidden paths and cycles in ordered graphs and matrices J Pach, G Tardos Israel Journal of Mathematics 155 (1), 359-380, 2006 | 48 | 2006 |
| The Local Lemma is asymptotically tight for SAT H Gebauer, T Szabó, G Tardos Journal of the ACM (JACM) 63 (5), 43, 2016 | 46 | 2016 |
