רוברט טרג'אן

רוברט טרג'אן
Robert Tarjan
	רוברט טרג'אן, 2010
	רוברט טרג'אן, 2010
לידה	30 באפריל 1948 (בן 77); פומונה, ארצות הברית
מדינה	ארצות הברית
מקום מגורים	פרינסטון
ענף מדעי	מדעי המחשב
השכלה	המכון הטכנולוגי של קליפורניה; אוניברסיטת סטנפורד ;
מנחה לדוקטורט	רוברט פלויד
תלמידי דוקטורט	Daniel Sleator, Peter N. Yianilos, C. Gregory (Charles) Nelson, Neal E. Young, ג'ף וסטברוק, Ramesh Sitaraman, Charles Gregory Nelson, בפסקה זו 21 רשומות נוספות שטרם תורגמו
פרסים והוקרה	מלגת גוגנהיים (1978); עמית ACM (1994); עמית החברה למתמטיקה תעשייתית ושימושית (2009); פרס פרדריק לנצ'סטר (1984); פרס או'ריילי לקוד פתוח (1982); מדליית אבקוס של האיחוד המתמטי הבין-לאומי (1982); פרס פריס קנלאקיס (1999); פרס טיורינג (1986); William O. Baker Award for Initiatives in Research (1984) ;
תרומות עיקריות
	מחקר אלגוריתמים ומבני נתונים המבוססים על גרפים

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

ביוגרפיה

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

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

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

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

רוברט טרג'אן, באתר פרויקט הגנאלוגיה במתמטיקה
רוברט טרג'אן, באתר dblp
רוברט טרג'אן, באתר ResearchGate
רוברט טרג'אן, באתר גוגל סקולר
הדף של רוברט טרג'אן באתר 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–2020	אולה יוהאן דאל וקריסטין נייגארד (2001) • רונלד ריבסט, לאונרד אדלמן ועדי שמיר (2002) • אלן קיי (2003) • וינט סרף ובוב קאהן (2004) • פיטר נאור (2005) • פרנסס אלן (2006) • אדמונד קלארק, אלן אמרסון וג'וסף סיפאקיס (2007) • ברברה ליסקוב (2008) • צ'ארלס פ. ת'אקר (2009) • לסלי וליאנט (2010) • יהודה פרל (2011) • שפי גולדווסר וסילביו מיקאלי (2012) • לזלי למפורט (2013) • מייקל סטונברייקר (2014) • ויטפילד דיפי ומרטין הלמן (2015) • טים ברנרס-לי (2016) • ג'ון הנסי ודייוויד פטרסון (2017) יהושע בנג'יו, ג'פרי הינטון ויאן לקון (2018) • אדווין קטמול ופט הנרהן (2019) • אל אהו וג'פרי אולמן (2020)
2021 ואילך	ג'ק דונגארה (2021) • רוברט מטקאלף (2022) • אבי ויגדרזון (2023)