רוברט טרג'אן

רוברט טרג'אן
Robert Tarjan
	רוברט טרג'אן, 2010
לידה	30 באפריל 1948 (בן 73); פומונה, ארצות הברית
ענף מדעי	מדעי המחשב
מקום מגורים	ארצות הברית
מקום לימודים	המכון הטכנולוגי של קליפורניה; אוניברסיטת סטנפורד ;
מנחה לדוקטורט	רוברט פלויד
מוסדות	אוניברסיטת פרינסטון; אוניברסיטת קליפורניה בברקלי; אוניברסיטת סטנפורד; מעבדות נוקיה בל; אוניברסיטת קורנל; המכון הטכנולוגי של מסצ'וסטס; אוניברסיטת ניו יורק; היולט פקארד ;
תלמידי דוקטורט	Daniel Sleator, Peter Nicholas Yianilos, C. Gregory (Charles) Nelson, Haim Kaplan, Brandon D. Dixon, Lesley R. Matheson, Adam L. Buchsbaum, Donald Roy Woods, Warren Douglas Smith, Siddhartha Sen, Neil Ivor Sarnak, Renato Werneck, Loukas Georgiadis, Caleb Levy, Neal Eric Young, Heather D. Booth, Jeff Westbrook, Monika Henzinger, John Russell Gilbert, Ramesh Sitaraman, Xiaofeng Han, Thomas Lengauer, Jacabo Valdes Ayesta, Samuel Watkins Bent, Bengt Ingemar Aspvall, Joan Marie Lucas, Konstantinos Tsioutsiouliklis, Charles Gregory Nelson
פרסים והוקרה	מלגת גוגנהיים (1978); פרס או'ריילי לקוד פתוח (1982); עמית ACM (1994); עמית החברה למתמטיקה תעשייתית ושימושית (2009); פרס פריס קנלאקיס (1999); פרס טיורינג (1986); פרס נבנלינה (1982); פרס פרדריק לנצ'סטר (1984) ;
תרומות עיקריות
	מחקר אלגוריתמים ומבני נתונים המבוססים על גרפים

רוברט טרג'אן (באנגלית: Robert Tarjan; נולד ב-30 באפריל 1948) הוא מדען מחשב אמריקאי, ידוע בעיקר כמי שתכנן מספר אלגוריתמים ומבני נתונים המבוססים על גרפים. היה שותף לתכנון מבני הנתונים עץ Splay וערימת פיבונאצ'י. על פועלו זכה בפרס טיורינג לשנת 1986.

ביוגרפיה[עריכת קוד מקור | עריכה]

טרג'אן השלים את לימודיו לתואר ראשון במתמטיקה במכון הטכנולוגי של קליפורניה בשנת 1969. לאחר מכן, הוא סיים תואר שני ודוקטורט באוניברסיטת סטנפורד בשנים 1971 ו-1972 בהתאמה. מנחיו בלימודי הדוקטורט היו רוברט פלויד ודונלד קנות'. טרג'אן שימש כחבר סגל במספר מוסדות אקדמיים, ומאז שנת 1985 הוא מכהן כפרופסור למדעי המחשב באוניברסיטת פרינסטון.

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

קישורים חיצוניים[עריכת קוד מקור | עריכה]

מדיה וקבצים בנושא רוברט טרג'אן בוויקישיתוף

רוברט טרג'אן, באתר פרויקט הגנאלוגיה במתמטיקה
רוברט טרג'אן, באתר dblp
הדף של רוברט טרג'אן באתר DBLP
דף הבית של רוברט טרג'אן באוניברסיטת פרינסטון
רוברט טרג'אן באתר פרס טיורינג (באנגלית)
רוברט טרג'אן, באתר אנציקלופדיה בריטניקה (באנגלית)

ערך זה הוא קצרמר בנושא מדעי המחשב ובנושא אישים. אתם מוזמנים לתרום לוויקיפדיה ולהרחיב אותו.

זוכי פרס טיורינג
1966–1980	אלן פרליס (1966) • מוריס וינסנט וילקס (1967) • ריצ'רד המינג (1968) • מרווין מינסקי (1969) • ג'יימס וילקנסון (1970) • ג'ון מקארתי (1971) • אדסחר דייקסטרה (1972) • צ'ארלס באקמן (1973) • דונלד קנות' (1974) • אלן ניוול והרברט סיימון (1975) • מיכאל רבין ודנה סקוט (1976) • ג'ון באקוס (1977) • רוברט פלויד (1978) • קנת אייברסון (1979) • טוני הור (1980)
1981–2000	אדגר קוד (1981) • סטיבן קוק (1982) • קן תומפסון ודניס ריצ'י (1983) • ניקלאוס וירת (1984) • ריצ'רד קארפ (1985) • ג'ון הופקרופט ורוברט טרג'אן (1986) • ג'ון קוק (1987) • איוואן סדארלנד (1989) • וילאם קאהן (1990) • פרננדו קורבטו (1991) • רובין מילנר (1992) • באטלר לאמפסון (1993) • יוריס הארטמאניס וריצ'רד סטרנס (1994) • אדוארד פייגנבאום וראג' רדי (1995) • מנואל בלום (1996) • אמיר פנואלי • דאגלס אנגלברט (1997) • ג'ים גריי (1998) • פרד ברוקס (1999) • אנדרו יאו (2000)
2001 ואילך	אולה יוהאן דאל וקריסטין נייגארד (2001) • רונלד ריבסט, לאונרד אדלמן ועדי שמיר (2002) • אלן קיי (2003) • וינט סרף ובוב קאהן (2004) • פטר נאור (2005) • פרנסס אלן (2006) • אדמונד קלארק, אלן אמרסון וג'וסף סיפאקיס (2007) • ברברה ליסקוב (2008) • צ'ארלס פ. טאקר (2009) • לסלי וליאנט (2010) • יהודה פרל (2011) • שפי גולדווסר וסילביו מיקאלי (2012) • לזלי למפורט (2013) • מייקל סטונברייקר (2014) • ויטפילד דיפי ומרטין הלמן (2015) • טים ברנרס-לי (2016) • ג'ון הנסי ודייוויד פטרסון (2017) יהושע בנג'יו, ג'פרי הינטון ויאן לקון (2018) • אדווין קטמול ופט הנרהן (2019) • אל אהו וג'פרי אולמן (2020)

תרומות עיקריות

רוברט טרג'אן, 2010
לידה	30 באפריל 1948 (בן 73) פומונה, ארצות הברית
ענף מדעי	מדעי המחשב
מקום מגורים	ארצות הברית
מקום לימודים	המכון הטכנולוגי של קליפורניה אוניברסיטת סטנפורד
מנחה לדוקטורט	רוברט פלויד
מוסדות	אוניברסיטת פרינסטון אוניברסיטת קליפורניה בברקלי אוניברסיטת סטנפורד מעבדות נוקיה בל אוניברסיטת קורנל המכון הטכנולוגי של מסצ'וסטס אוניברסיטת ניו יורק היולט פקארד
תלמידי דוקטורט	Daniel Sleator, Peter Nicholas Yianilos, C. Gregory (Charles) Nelson, Haim Kaplan, Brandon D. Dixon, Lesley R. Matheson, Adam L. Buchsbaum, Donald Roy Woods, Warren Douglas Smith, Siddhartha Sen, Neil Ivor Sarnak, Renato Werneck, Loukas Georgiadis, Caleb Levy, Neal Eric Young, Heather D. Booth, Jeff Westbrook, Monika Henzinger, John Russell Gilbert, Ramesh Sitaraman, Xiaofeng Han, Thomas Lengauer, Jacabo Valdes Ayesta, Samuel Watkins Bent, Bengt Ingemar Aspvall, Joan Marie Lucas, Konstantinos Tsioutsiouliklis, Charles Gregory Nelson
פרסים והוקרה	מלגת גוגנהיים (1978) פרס או'ריילי לקוד פתוח (1982) עמית ACM (1994) עמית החברה למתמטיקה תעשייתית ושימושית (2009) פרס פריס קנלאקיס (1999) פרס טיורינג (1986) פרס נבנלינה (1982) פרס פרדריק לנצ'סטר (1984)
מחקר אלגוריתמים ומבני נתונים המבוססים על גרפים