Concepedia

Gábor Tardos

GT

72

Publications

4.1K

Citations

32

H-Index

1986

Active since

Affiliations

Alfréd Rényi Institute of Mathematics(Current)

Hungarian Academy of Sciences

Simon Fraser University

Courant Institute of Mathematical Sciences

Eötvös Loránd University

Gábor Tardos is an author at Alfréd Rényi Institute of Mathematics specializing in discrete mathematics, engineering, and combinatorial optimization.

Top concepts

Discrete MathematicsEngineeringCombinatorial OptimizationComputer ScienceComputational ComplexityGraph TheoryComputational GeometryGeometryDiscrete GeometryProbability

Publications per year

1986–2020

72

Publications

72

A constructive proof of the general lovász local lemma

Robin A. Moser, Gábor Tardos · Journal of the ACM · 2010 · 455 citations

Engineering, Graph Theory, Combinatory Analysis +14

Excluded permutation matrices and the Stanley–Wilf conjecture

Adam W. Marcus, Gábor Tardos · Journal of Combinatorial Theory Series A · 2004 · 392 citations

Permutation Matrices, Algebraic Combinatorics, Matrix Theory +1

On the power of randomization in on-line algorithms

Shalev Ben-David, Allan Borodin, Richard M. Karp et al. · Algorithmica · 1994 · 268 citations

Engineering, Online Algorithm, Algorithmic Information Theory +6

Optimal probabilistic fingerprint codes

Gábor Tardos · Journal of the ACM · 2008 · 211 citations

Cryptographic Primitive, Engineering, Biometric Privacy +18

Optimal probabilistic fingerprint codes

Gábor Tardos · 2003 · 210 citations

Cryptographic Primitive, Engineering, Biometric Privacy +17

Rows per page

1–5 of 72