Тардош, Эва

Эва Тардош
Éva Tardos
Элизабет Бауэр (слева) и Эва Тардош (справа)
Элизабет Бауэр (слева) и Эва Тардош (справа)
Дата рождения 1 октября 1957(1957-10-01) (67 лет)
Место рождения
Страна Венгрия
Род деятельности математик, специалист в области информатики, преподаватель университета
Научная сфера математика
Место работы
Альма-матер Будапештский университет
Учёная степень доктор философии
Учёное звание профессор, академик
Научный руководитель Андраш Франк[англ.]
Награды и премии
стипендия Гуггенхайма (1999) Премия Гёделя (2012) Президентская награда для молодых исследователей[вд] премия Фалкерсона (1988) Премия Данцига[вд] (2006) премия ван Вейнгаардена[вд] (2011) Фелло ACM (1998) член Общества промышленной и прикладной математики[вд] (2009) Sofia Kovalevsky Lecture[вд] (2018) медаль Джона фон Неймана (2019) Packard Fellowship for Science and Engineering[вд] (1990) действительный член Американского математического общества (2013) Медаль Брауэра (2023) почётный доктор Гренобльского университета[вд] (2 декабря 2022)
Сайт cs.cornell.edu/~eva/
Логотип Викисклада Медиафайлы на Викискладе

Эва Тардош (венг. Tardos Éva; род. 1 октября 1957, Будапешт[1]) — венгерско-американский математик. Профессор Корнеллского университета, заведующий кафедры информатики[3], член Национальной академии наук США (2013)[4] и Американского философского общества (2020[5]). Она написала более полутора сотен научных статей[6], довела до защиты более дюжины аспирантов[7] и на 2016 год имеет индекс Хирша равный 58[8]. Её самые широко цитируемые работы посвящены общему проектированию алгоритмов[9] (переведённый на многие языки учебник), решениям задач максимизации распространения влияния в социальной сети[10] и оценке того, как влияет на работу сети эгоистическая маршрутизация[11].

В Будапештском университете имени Лоранда Этвёша защитила диплом математика в 1981 году и кандидатскую диссертацию в 1984[7]. Её руководителем стал Андраш Франк[англ.], в сотрудничестве с которым она разработала метод преобразования некоторых полиномиальных алгоритмов в строго полиномиальные[12]. Её дальнейшая карьера внесла существенный вклад в анализ алгоритмов, задачи комбинаторной оптимизации, алгоритмическую[англ.] теорию игр и была отмечена целым рядом премий и грантов. Самыми значимыми из них можно назвать Премию Фалкерсона (1988), Премию Дж. Данцига (2006)[13], Премию А. ван Вейнгаардена (2011), Премию Гёделя (2012)[14], Премию EATCS (2017)[15], Медаль Джона фон Неймана (2019)[16], Премию Кнута (2023)[17]. Почётный член («фелло») Ассоциации вычислительной техники (1998) и Американского математического общества[18] (2013).

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

Примечания

  1. ↑ 1 2 Katalog der Deutschen Nationalbibliothek (нем.)
  2. ↑ https://www.orie.cornell.edu/faculty-directory/eva-tardos
  3. ↑ Éva Tardos Named New Chair of Computer Science. Дата обращения: 26 августа 2020. Архивировано 11 сентября 2020 года.
  4. ↑ National Academy of Sciences Members and Foreign Associates Elected Архивная копия от 27 мая 2013 на Wayback Machine, National Academy of Sciences, April 30, 2013.
  5. ↑ The American Philosophical Society Welcomes New Members for 2020. Дата обращения: 8 мая 2020. Архивировано 17 октября 2020 года.
  6. ↑ Éva Tardos Архивная копия от 24 июля 2016 на Wayback Machine на DBLP.
  7. ↑ 1 2 Éva Tardos Архивная копия от 3 марта 2016 на Wayback Machine на Mathematics Genealogy Project.
  8. ↑ Eva Tardos Архивная копия от 28 сентября 2016 на Wayback Machine на Google Scholar.
  9. ↑ J. Kleinberg, E. Tardos, Algorithm design. Addison-Wesley 2006, ISBN 978-0-321-37291-8, pp. I—XXIII, 1-838.
  10. ↑ David Kempe, Jon M. Kleinberg, Éva Tardos: Maximizing the Spread of Influence through a Social Network. Theory of Computing 11: 105—147 (2015).
  11. ↑ Tim Roughgarden, Éva Tardos: How bad is selfish routing? J. ACM 49(2): 236—259 (2002).
  12. ↑ András Frank, Éva Tardos, «An application of simultaneous diophantine approximation in combinatorial optimization», Combinatorica, 7 (1), 1987. Стр. 49-65.
  13. ↑ SIAM: The George B. Dantzig Prize (30 ноября 2012). Дата обращения: 15 июля 2013. Архивировано 20 ноября 2017 года.
  14. ↑ ACM SIGACT Presents Gödel Prize for Research that Illuminated Effects of Selfish Internet Use. ACM SIGACT (16 мая 2012). Дата обращения: 15 июля 2013. Архивировано из оригинала 18 июля 2013 года.
  15. ↑ Eva Tardos receives EATCS computer science award. Cornell Chronicle (7 февраля 2017). Дата обращения: 7 ноября 2019. Архивировано 24 мая 2022 года.
  16. ↑ 2019 - Eva Tardos. IEEE Advancing Technology for Humanity. Дата обращения: 7 ноября 2019. Архивировано 22 октября 2020 года.
  17. ↑ Tardos honored with 2023 Knuth Prize | Cornell Chronicle (англ.). news.cornell.edu. Дата обращения: 4 сентября 2023. Архивировано 23 октября 2023 года.
  18. ↑ List of Fellows of the American Mathematical Society Архивная копия от 25 августа 2018 на Wayback Machine.
  19. ↑ Baseball Families and Math Families Архивная копия от 17 июля 2011 на Wayback Machine, William Gasarch, February 12, 2009.

Read other articles:

Perangkap tikus

Sebuah perangkat tikus puntir yang diproduksi oleh Victor Memicu sebuah perangkap tikus Perangkap tikus adalah jenis perangkap hewan khusus yang utamanya dirancang untuk menangkap dan, biasanya, membunuh tikus. Perangkap tikus biasanya dipasang di dalam ruangan . Perangkap yang lebih besar dirancang untuk menangkap spesies hewan lainnya, seperti tupai atau hewan kecil atau hewan besar lainnya. Referensi historis ditemukan di Alciatis Emblemata[1] sejak 1534. Perangkap tikus konvension...

 

Kamaruddin Amin

Artikel biografi ini ditulis menyerupai resume atau daftar riwayat hidup (Curriculum Vitae). Tolong bantu perbaiki agar netral dan ensiklopedis. Prof. Dr. Phil. H.Kamaruddin AminMA Direktur Jenderal Bimbingan Masyarakat Islam ke-6PetahanaMulai menjabat 16 Maret 2020 [1]PresidenJoko WidodoWakil PresidenKH. Ma'ruf Amin PendahuluMuhammadiyah AminPenggantiPetahana Informasi pribadiLahir5 Januari 1969 (umur 55) Bontang, IndonesiaKebangsaan IndonesiaSunting kotak info ...

 

Candi Gumpung

Candi Gumpung dikompleks percandian Muaro Jambi Candi Gumpung merupakan salah satu candi yang berada dalam kawasan cagar budaya Muara Jambi, Provinsi Jambi. Candi ini sudah ada sejak tahun 1982 sampai 1988. Terdapat tulisan aksara Kawi atau Jawa Kuno berisikan mantra atau nama yang digunakan dalam Vajradhātu-Mandala. Candi Gumpung memiliki candi induk berukuran 17,9 x 17,3 meter dan candi perwara 9.85 x 9,75 meter. Candi ini mempunyai halaman yang dibatasi dengan pagar keliling, dan pada pag...

Fresh Pretty Cure!

artikel ini perlu dirapikan agar memenuhi standar Wikipedia. Tidak ada alasan yang diberikan. Silakan kembangkan artikel ini semampu Anda. Merapikan artikel dapat dilakukan dengan wikifikasi atau membagi artikel ke paragraf-paragraf. Jika sudah dirapikan, silakan hapus templat ini. (Pelajari cara dan kapan saatnya untuk menghapus pesan templat ini) Fresh Pretty Cure!フレッシュプリキュア!(Furesshu Purikyua!)GenreMagical girl, Comedy-Drama Seri animeSutradaraJunji Shimizu (All Episode...

 

Healthspan (company)

This article is about the company. For the medical and statistical concept, see section in Life expectancy. HealthspanPredecessorHealthspan DirectFounded1996FounderDerek CoatesHeadquartersGuernsey, The Channel IslandsProductsVitamins, Minerals and Health supplementsSubsidiariesVista Hotels GroupWebsitehttp://www.healthspan.co.uk/ Healthspan is a UK's largest mail-order supplier of vitamins, minerals and health supplements. Established by Derek Coates in 1996, the company is based at the Healt...

 

María Luisa Albores

Mexican politician This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This biography of a living person relies on a single source. You can help by adding reliable sources to this article. Contentious material about living people that is unsourced or poorly sourced must be removed immediately. (February 2021) (Learn how and when to remove this template message) You can help expand this articl...

South Florida

Geographic and cultural region in Florida. For the metropolitan area made up by the population centers of Miami-Dade, Broward, and Palm Beach Counties, see Miami metropolitan area. Place in Florida, United StatesSouth Florida Clockwise from top: Downtown Miami seen from Biscayne Bay, South Beach in Miami Beach, Downtown Fort Lauderdale, Mallory Square in Key West, Freedom Tower in Miami, and Anhinga Trail in Everglades National ParkCountry United StatesState FloridaLargest city Miam...

 

Harlequin bat

Species of bat Harlequin bat Conservation status Least Concern  (IUCN 3.1)[1] Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Mammalia Order: Chiroptera Family: Vespertilionidae Tribe: Eptesicini Genus: ScotomanesDobson, 1875 Species: S. ornatus Binomial name Scotomanes ornatus(Blyth, 1851) Synonyms Nycticejus emarginatus Nycticejus nivicolus Nycticejus ornatus Scotomanes emarginatus The harlequin bat (Scotomanes ornatus) is a species of...

 

Berberis thunbergii

Species of plant Berberis thunbergii Fruit Scientific classification Kingdom: Plantae Clade: Tracheophytes Clade: Angiosperms Clade: Eudicots Order: Ranunculales Family: Berberidaceae Genus: Berberis Species: B. thunbergii Binomial name Berberis thunbergiiDC. Berberis thunbergii, the Japanese barberry, Thunberg's barberry, or red barberry,[1] is a species of flowering plant in the barberry family Berberidaceae, native to Japan and eastern Asia, though widely naturalized in China ...

Industri Kereta Api (perusahaan)

Untuk kegunaan lain, lihat Inka. PT Industri Kereta Api (Persero)JenisBadan usaha milik negaraIndustriPerkeretaapianDidirikan18 Mei 1981; 42 tahun lalu (1981-05-18)KantorpusatMadiun, IndonesiaWilayah operasiIndonesiaTokohkunciEko Purwanto[1](Direktur Utama)Gede Pasek Suardika[1](Komisaris Utama)ProdukKeretaGerbongLokomotifLRTKRLKRDKRDETremKereta ukurKereta inspeksiBogieBusPendingin udaraMerekI-CONDInobusJasaEPC dan retrofit sarana perkeretaapianPendapatanRp 2,361 triliun ...

 

بول كلينغ

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (يوليو 2019) بول كلينغ (بالتشيكية: Paul Kling)‏  معلومات شخصية الميلاد 28 مارس 1929   أوبافا  الوفاة 2 يناير 2005 (75 سنة)   فانكوفر  مكان الاعتقال معسكر أوشفيتز بيركينومع�...

 

European Union international calls regulations

Regulation 2018/1971European Union regulationText with EEA relevanceTitleRegulation (EU) 2018/1971 of the European Parliament and of the Council of 11 December 2018 establishing the Body of European Regulators for Electronic Communications (BEREC) and the Agency for Support for BEREC (BEREC Office), amending Regulation (EU) 2015/2120 and repealing Regulation (EC) No 1211/2009[1]Made byEuropean Parliament & CouncilJournal reference[1]Other legislationAmends2015/2120Current legislat...

Brachymeles muntingkamay

Brachymeles muntingkamay Status konservasiRisiko rendahIUCN199786 TaksonomiKerajaanAnimaliaFilumChordataKelasReptiliaOrdoSquamataFamiliScincidaeGenusBrachymelesSpesiesBrachymeles muntingkamay Siler, Edmund Leo B. Rico, Mariano R. Duya dan Brown, 2009 lbs Caraballo Mountains loam-swimming skink (Brachymeles muntingkamay) adalah sebuah spesies skink yang menjadi endemik di Filipina. Spesies tersebut pertama kali dideskripsikan oleh Cameron D. Siler, Edmund Leo B. Rico, Mariano Roy Duya dan Rafe...

 

Rumusan-rumusan Pancasila

Pancasila sebagai dasar negara dari Negara Kesatuan Republik Indonesia telah diterima secara luas dan telah bersifat final. Hal ini kembali ditegaskan dalam Ketetapan MPR No XVIII/MPR/1998 tentang Pencabutan Ketetapan Majelis Permusyawaratan Rakyat Republik Indonesia No. II/MPR/1978 tentang Pedoman Penghayatan dan Pengamalan Pancasila (Ekaprasetya Pancakarsa) dan Penetapan tentang Penegasan Pancasila sebagai Dasar Negara Ketetapan MPR No. I/MPR/2003 tentang Peninjauan Terhadap Materi dan Stat...

 

趙家驤

追晉陸軍二級上將趙家驤將軍个人资料出生1910年 大清河南省衛輝府汲縣逝世1958年8月23日(1958歲—08—23)（47—48歲） † 中華民國福建省金門縣国籍 中華民國政党 中國國民黨获奖 青天白日勳章（追贈）军事背景效忠 中華民國服役 國民革命軍 中華民國陸軍服役时间1924年－1958年军衔 二級上將 （追晉）部队四十七師指挥東北剿匪總司令部參謀長陸軍�...

List of Kansas City Chiefs starting quarterbacks

For more information on Chiefs quarterbacks, see History of Kansas City Chiefs quarterbacks. The Kansas City Chiefs are a professional American football team based in Kansas City, Missouri. The Chiefs are a member of the Western Division of the American Football Conference in the National Football League (NFL). Originally named the Dallas Texans, the club was founded by Lamar Hunt in 1960 as a charter member of the American Football League. In 1963, the team moved to Kansas City, Missouri an...

 

National Museum of Natural History

Natural history museum in Washington, D.C. This article is about the museum in Washington, D.C. For the museum in New York City, see American Museum of Natural History. For national museums in other countries, see National Museum of Natural History (disambiguation). NMNH redirects here. For other uses, see NMNH (disambiguation). National Museum of Natural HistoryView of the main facade from Madison DriveEstablished1910; 114 years ago (1910)LocationNational Mall in Washington...

 

大字 (数字)

この項目には、一部のコンピュータや閲覧ソフトで表示できない文字が含まれています（詳細）。 数字の大字（だいじ）は、漢数字の一種。通常用いる単純な字形の漢数字（小字）の代わりに同じ音の別の漢字を用いるものである。 概要 壱万円日本銀行券（「壱」が大字） 弐千円日本銀行券（「弐」が大字） 漢数字には「一」「二」「三」と続く小字と、「壱」「�...

土库曼斯坦总统

土库曼斯坦总统土库曼斯坦国徽土库曼斯坦总统旗現任谢尔达尔·别尔德穆哈梅多夫自2022年3月19日官邸阿什哈巴德总统府（Oguzkhan Presidential Palace）機關所在地阿什哈巴德任命者直接选举任期7年，可连选连任首任萨帕尔穆拉特·尼亚佐夫设立1991年10月27日 土库曼斯坦土库曼斯坦政府与政治 国家政府 土库曼斯坦宪法 国旗 国徽 国歌 立法機關（英语：National Council of Turkmenistan） ...

 

世界政區索引

此條目可能包含不适用或被曲解的引用资料，部分内容的准确性无法被证實。 (2023年1月5日)请协助校核其中的错误以改善这篇条目。详情请参见条目的讨论页。 各国相关 主題列表 索引 国内生产总值 石油储量 国防预算 武装部队（军事） 官方语言 人口統計 人口密度 生育率 出生率 死亡率 自杀率 谋杀率 失业率 储蓄率 识字率 出口额 进口额 煤产量 发电量 监禁率 死刑 国债 ...