Jacob Gould Schurman Professor

Éva Tardos

Éva Tardos

Korrespondierendes Mitglied der mathematisch-naturwissenschaftlichen Klasse im Ausland seit 2024

  • Cornell University

Kontakt:

Orcid-ID:

0000-0002-2978-1475

Forschungsbereiche:

  • Informatik
  • Optimierung
  • Spieltheorie
  • Algorithms
  • Theory of computing

Zur Person:

CV/Website

Publikationen:

Webseite

Ausgewählte Mitgliedschaften:

  • National Academy of Engineering (USA)
  • National Academy of Sciences (USA)
  • Hungarian Acadamy of Sciences
  • American Phylosophial Society
  • American Academy of Arts and Sciences

Ausgewählte Preise und Auszeichnungen:

  • IEEE von Neumann Medal
  • Gödel Prize
  • Knuth prize
  • Brouwer Medal
  • ACM Athena Lecturer

Ausgewählte Publikationen:

  • How bad is selfish routing? T Roughgarden, É Tardos Journal of the ACM (JACM) 49 (2), 236-259
  • Algorithm design. J Kleinberg, E Tardos Pearson Education
  • Maximizing the spread of influence through a social network.D Kempe, J Kleinberg, É Tardos Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
  • Approximation algorithms for classification problems with pairwise relationships: Metric labeling and Markov random fields. J Kleinberg, E Tardos Journal of the ACM (JACM) 49 (5), 616-639
  • Fast approximation algorithms for fractional packing and covering problems. SA Plotkin, DB Shmoys, É Tardos. Mathematics of Operations Research 20 (2), 257-301