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