Gabor Tardos
Gabor Tardos
Rényi Institute of Mathematics, Hungarian Academy of Scieces
Нет подтвержденного адреса электронной почты - Главная страница
НазваниеПроцитированоГод
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
4891994
Optimal probabilistic fingerprint codes
G Tardos
Journal of the ACM (JACM) 55 (2), 10, 2008
4502008
Graphentheory
R Diestel
Springer, 2000
4482000
A constructive proof of the general Lovász Local Lemma
RA Moser, G Tardos
Journal of the ACM (JACM) 57 (2), 11, 2010
387*2010
Excluded permutation matrices and the Stanley–Wilf conjecture
A Marcus, G Tardos
Journal of Combinatorial Theory, Series A 107 (1), 153-160, 2004
3462004
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
1122006
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
1102011
A new entropy inequality for the Erdos distance problem
NH Katz, G Tardos
Contemporary Mathematics 342, 119-126, 2004
932004
Polynomial bound for a chip firing game on graphs
G Tardos
SIAM Journal on Discrete Mathematics 1 (3), 397-398, 1988
931988
High rate fingerprinting codes and the fingerprinting capacity
E Amiri, G Tardos
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
912009
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
861989
Local chromatic number, Ky Fan's theorem, and circular colorings
G Simonyi, G Tardos
Combinatorica 26 (5), 587-626, 2006
822006
An Improved Bound for k-Sets in Three Dimensions
M Sharir, S Smorodinsky, G Tardos
Discrete & Computational Geometry 26 (2), 195-204, 2001
772001
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
762007
Tight lower bounds for the size of epsilon-nets
J Pach, G Tardos
Journal of the American Mathematical Society 26 (3), 645-658, 2013
612013
On 0–1 matrices and small excluded submatrices
G Tardos
Journal of Combinatorial Theory, Series A 111 (2), 266-288, 2005
592005
Conflict-free colourings of graphs and hypergraphs
J Pach, G Tardos
Combinatorics, Probability and Computing 18 (5), 819-834, 2009
552009
Linear hash functions
N Alon, M Dietzfelbinger, PB Miltersen, E Petrank, G Tardos
Journal of the ACM (JACM) 46 (5), 667-683, 1999
531999
The local lemma is asymptotically tight for SAT
H Gebauer, T Szabó, G Tardos
Journal of the ACM (JACM) 63 (5), 43, 2016
512016
Deterministic random walks on the integers
J Cooper, B Doerr, J Spencer, G Tardos
European Journal of Combinatorics 28 (8), 2072-2090, 2007
512007
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–20