פתיחת התפריט הראשי

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

רוברט טרג'אן
Robert Tarjan
Bob Tarjan.jpg
רוברט טרג'אן, 2010
לידה 30 באפריל 1948 (בן 71)
פומונה, ארצות הברית עריכת הנתון בוויקינתונים
ענף מדעי מדעי המחשב
מדינה ארצות הברית
מקום לימודים
מנחה לדוקטורט רוברט פלויד עריכת הנתון בוויקינתונים
מוסדות
מונחה לדוקטורט Daniel Sleator, Ramesh Sitaraman עריכת הנתון בוויקינתונים
פרסים והוקרה
תרומות עיקריות
מחקר אלגוריתמים ומבני נתונים המבוססים על גרפים
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית OOjs UI icon info big.svg

ביוגרפיהעריכה

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

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

קישורים חיצונייםעריכה