אווה טרדוש

אווה טרדוש (בהונגרית: Tardos Éva; נולדה ב-1 באוקטובר 1957) היא מתמטיקאית הונגריה ופרופסורית באוניברסיטת קורנל, כלת פרס פולקרסון ב-1988, פרס גדל ב-2012, ופרס קנות' ב-2023.

טרדוש למדה באוניברסיטת בודפשט שם השלימה את הדיפלומה במתמטיקה ב-1981, ואת הדוקטורט ב-1984 בהנחייתו של אנדרש פרנק. אחיה הצעיר הוא המתמטיקאי גבור טרדוש. הצטרפה לסגל הפקולטה באוניברסיטת קורנל ב-1989, ועמדה בראש המחלקה למדעי המחשב בשנים 2006 עד 2010. היא משמשת כדקאנית משנה בקולג' למדעי המחשב. טרדוש נבחרה לאקדמיה הלאומית להנדסה והאקדמיה האמריקנית למדעים ואמנויות, עמיתה ב-ACM מ-1998,

זוכת פרס פולקרסון ב-1988, זוכת פרס ג'ורג' דנציג ב-2006. בין 2004 ל-2009 הייתה העורכת האחראית בכתב העת למחשוב SIAM, וכיום עורכת בכתב העת של ACM וחברה בוועדת העורכים של Theory of Computing.

מחקרה של טרדוש עוסק באלגוריתמים, ומתמקד בתכנון וניתוח של שיטות יעילות לפתרון בעיות אופטימיזציה קומבינטוריות בגרפים וברשתות. בין השער חקרה אלגוריתמים של רשתות זרימה כדוגמת אלגוריתמי קירוב לזרימה ברשת, בעיות אשכול ובעיות חתך. בנוסף חוקרת טרדוש בתחום תורת המשחקים האלגוריתמית ובמכרזים.

ספרים
 J. Kleinberg, E. Tardos. Algorithm Design.Addison-Wesley, 2005.
 Algorithmic Game Theory, בעריכה משותפת עם נועם ניסן, טים רוגרדן וויג'י וזיראני בהוצאת אוניברסיטת קיימברידג' 2007

קישורים חיצוניים

 

 דף הבית של אווה טרדוש באוניברסיטת קורנל

הערות שוליים 

מתמטיקאים הונגרים
סגל אוניברסיטת קורנל
בוגרות אוניברסיטת אטווש לוראנד בודפשט
חברי האקדמיה ההונגרית למדעים
זוכי פרס גדל
זוכי פרס פולקרסון
זוכי פרס קנות'
זוכות מלגת גוגנהיים
זוכי מלגת גוגנהיים
אמריקאיות שנולדו ב-1957
אמריקאים שנולדו ב-1957