Эва Тардош (; ) — венгерско-американский математик.
Профессор Корнеллского университета, заведующий кафедры информатики, член Национальной академии наук США (2013)National Academy of Sciences Members and Foreign Associates Elected , National Academy of Sciences, April 30, 2013. и Американского философского общества (2020). Биография В Будапештском университете имени Лоранда Этвёша защитила диплом математика в 1981 году и кандидатскую диссертацию в 1984 году. Её руководителем стал , в сотрудничестве с которым она разработала метод преобразования некоторых полиномиальных алгоритмов в строго полиномиальныеAndrás Frank, Éva Tardos, «An application of simultaneous diophantine approximation in combinatorial optimization», Combinatorica, 7 (1), 1987. Стр. 49-65.. Её дальнейшая карьера внесла существенный вклад в анализ алгоритмов, задачи комбинаторной оптимизации, теорию игр и была отмечена целым рядом премий и грантов. Самыми значимыми из них можно назвать Премию Фалкерсона (1988), Премию Дж. Данцига (2006), Премию А. ван Вейнгаардена (2011), Премию Гёделя (2012), Премию EATCS (2017), Медаль Джона фон Неймана (2019), Премию Кнута (2023). Почётный член («фелло») Ассоциации вычислительной техники (1998) и Американского математического обществаList of Fellows of the American Mathematical Society . (2013).
Она написала более полутора сотен научных статейÉva Tardos на DBLP., довела до защиты более дюжины аспирантовÉva Tardos на Mathematics Genealogy Project. и на 2016 год имеет индекс Хирша равный 58Eva Tardos на Google Scholar.. Её самые широко цитируемые работы посвящены общему проектированию алгоритмовJ. Kleinberg, E. Tardos, Algorithm design. Addison-Wesley 2006, ISBN 978-0-321-37291-8, pp. I—XXIII, 1-838. (переведённый на многие языки учебник), решениям задач максимизации распространения влияния в социальной сетиDavid Kempe, Jon M. Kleinberg, Éva Tardos: Maximizing the Spread of Influence through a Social Network. Theory of Computing 11: 105—147 (2015). и оценке того, как влияет на работу сети эгоистическая маршрутизацияTim Roughgarden, Éva Tardos: How bad is selfish routing? J. ACM 49(2): 236—259 (2002)..
, младший брат ЭвыBaseball Families and Math Families , William Gasarch, February 12, 2009., и , её муж, — тоже математики, работающие в очень близких к ней областях.
Примечания
Категория:Математики Венгрии Категория:Женщины-математики США Категория:Члены Американского философского общества Категория:Члены Национальной академии наук США Категория:Профессора Корнеллского университета Категория:Преподаватели Корнеллского университета Категория:Почётные доктора Университета Гренобль-Альпы Категория:Члены совета НАН США