Gábor Tardos (* 11. Juli 1964 in Budapest) ist ein ungarischer Mathematiker und Informatiker.

Tardos studierte an der Loránd-Eötvös-Universität in Budapest, wo er 1987 sein Diplom erhielt und 1988 bei Laszlo Babai und P. P. Pàlfy promoviert wurde (Constructions in Universal Algebra). Als Student gewann er viermal den Schweizer Preis der Ungarischen Mathematischen Gesellschaft. 1988 war er Dickson Instructor an der Universität Chicago und 1989 dort Gastprofessor für Informatik. 1992 bis 2003 war er Professor für Informatik an der Loránd-Eötvös-Universität. Zurzeit ist er an der Simon Fraser University. Seit 1990 ist er außerdem Forscher am Alfred-Renyi-Institut der Ungarischen Akademie der Wissenschaften, deren Stipendiat er 1987 bis 1990 war. Er war unter anderem Gastprofessor an der Rutgers University (1990–1992) und der Universität von Toronto (1995/96) und 1996/97 am Institute for Advanced Study.

Er beschäftigt sich mit Algebra, Algorithmen, Kombinatorik, rechnergestützter und Diskreter Geometrie (computational geometry) und Komplexitätstheorie.

2004 bewies er mit Adam Marcus eine Vermutung von Richard P. Stanley und Herbert Wilf über Permutationen. Er entwickelte auch Codierungsverfahren für Fingerabdrücke. In der Gruppentheorie erzielte er 1992 Teilresultate zu einer (bis heute ungelösten) Vermutung von Hanna Neumann.

1988 erhielt er den Grünwald-Preis der Ungarischen Mathematischen Gesellschaft. 1999 erhielt er den P.-Erdős-Preis und den A.-Renyi-Preis der Ungarischen Akademie der Wissenschaften. 1992 erhielt er den EMS-Preis, 2020 den Gödel-Preis mit Robin A. Moser für ihren konstruktiven Beweis und die algorithmische Version des Lovász-Local-Lemma (LLL 2009)

1996 bis 2004 war er Herausgeber des Journal of Algorithms und ab 2004 der ACM Transactions on Algorithms.

Er ist der Bruder der Informatikerin und Mathematikerin Éva Tardos, Professorin an der Cornell University.

Einzelnachweise

  1. ↑ Marcus, Tardos: Excluded permutation matrices and the Stanley-Wilf conjecture. Journal of Combinatorial Theory. Series A, Band 107, 2004, S. 153–160.
  2. ↑ Tardos: Optimal probabilistic fingerprint codes. Journal of the ACM, Band 55, 2008.
  3. ↑ Tardos: On the intersection of subgroups of a free group. Inventiones Mathematicae, Band 108, 1992, S. 29–36.
  4. ↑ Robin A. Moser: A constructive proof of the Lovasz Local Lemma, Arxiv 2008
  5. ↑ R. A. Moser, G. Tardos, A constructive proof of the general Lovasz Local Lemma, Arxiv 2009, Journal of the ACM, Band 47, 2010, Heft 2, S. 1–11
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.