Тардош, Эва

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Эва Тардош
Éva Tardos
Elisabeth Bauer and Eva Tardos at Cornell.jpg
Элизабет Бауэр (слева) и Эва Тардош (справа)
Дата рождения:

1 октября 1957(1957-10-01) (59 лет)

Место рождения:

Будапешт, Венгрия

Страна:

Венгрия

Научная сфера:

математика

Место работы:

Корнеллский университет

Учёная степень:

доктор философии

Учёное звание:

профессор

Альма-матер:

Будапештский университет

Научный руководитель:

Андраш Франк[en]

Награды и премии:
Сайт:

cs.cornell.edu/~eva/

Commons-logo.svg Эва Тардош на Викискладе

Эва Тардош — венгерский математик и профессор информатики в Корнеллском университете. Она написала более полутора сотен научных статей[1], довела до защиты более дюжины аспирантов[2] и на 2016 год имеет индекс Хирша равный 58[3]. Её самые широко цитируемые работы посвящены общему проектированию алгоритмов[4] (переведённый на многие языки учебник), решениям задач максимизации распространения влияния в социальной сети[5] и оценке того, как влияет на работу сети эгоистическая маршрутизация[6].

Тардош защитила диплом математика в 1981 году и кандидатскую диссертацию в 1984[2] — и то, и другое в Будапештском университете имени Лоранда Этвёша. Её руководителем стал Андраш Франк[en], в сотрудничестве с которым она разработала метод преобразования некоторых полиномиальных алгоритмов в строго полиномиальные[7]. Её дальнейшая карьера внесла существенный вклад в анализ алгоритмов, задачи комбинаторной оптимизации, алгоритмическую[en] теории игр, и была отмечена целым рядом премий и грантов. Самыми значимыми из них можно назвать Премию Фалкерсона (1988), Премию Дж. Данцига (2006)[8], Премию А. ван Вейнгаардена (2011), Премию Гёделя (2012)[9], а также выборное членство в Ассоциации вычислительной техники (с 1998), Американском математическом обществе[10] (с 2013) и Национальной академии наук США (с 2013)[11].

Габор Тардош[en], младший брат Эвы[12], и Дэвид Шмойс[en], её муж, — тоже математики, работающие в очень близких к ней областях.

Примечания[править | править вики-текст]

  1. Éva Tardos на DBLP.
  2. 1 2 Éva Tardos на Mathematics Genealogy Project.
  3. Eva Tardos на Google Scholar.
  4. J. Kleinberg, E. Tardos, Algorithm design. Addison-Wesley 2006, ISBN 978-0-321-37291-8, pp. I—XXIII, 1-838.
  5. David Kempe, Jon M. Kleinberg, Éva Tardos: Maximizing the Spread of Influence through a Social Network. Theory of Computing 11: 105—147 (2015).
  6. Tim Roughgarden, Éva Tardos: How bad is selfish routing? J. ACM 49(2): 236—259 (2002).
  7. András Frank, Éva Tardos, «An application of simultaneous diophantine approximation in combinatorial optimization», Combinatorica, 7 (1), 1987. Стр. 49-65.
  8. SIAM: The George B. Dantzig Prize (November 30, 2012). Проверено 15 июля 2013.
  9. ACM SIGACT Presents Gödel Prize for Research that Illuminated Effects of Selfish Internet Use. ACM SIGACT (May 16, 2012). Проверено 15 июля 2013.
  10. List of Fellows of the American Mathematical Society.
  11. National Academy of Sciences Members and Foreign Associates Elected, National Academy of Sciences, April 30, 2013.
  12. Baseball Families and Math Families, William Gasarch, February 12, 2009.