נתן ליניאל

נתן ליניאל
	פרופ' נתן (נתי) ליניאל
לידה	1953 (בן 72 בערך); חיפה, ישראל
ענף מדעי	קומבינטוריקה
מקום לימודים	האוניברסיטה העברית בירושלים; הטכניון – מכון טכנולוגי לישראל; בית הספר הריאלי העברי בחיפה ;
מנחה לדוקטורט	מיכה פרלס
תלמידי דוקטורט	Avner Magen, Yael Dekel, דורון פודר, רועי משולם, Eran London, Alon Amit, אברהם מורגנשטרן
פרסים והוקרה	פרס רוטשילד (2016); עמית האגודה האמריקאית למתמטיקה (2013); פרס דייקסטרה (2013) ;

נתן (נתי) ליניאל (נולד ב-1953 בחיפה) הוא מתמטיקאי ישראלי, פרופסור בבית הספר להנדסה ומדעי המחשב באוניברסיטה העברית. מחקריו עוסקים בעיקר בקשרים שבין מתמטיקה ולבין מדעי המחשב וכן בקומבינטוריקה, זוכה פרס רוטשילד לשנת 2016.

קורות חייו

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

בשנת 2008 קיבל יחד עם אבי ויגדרזון ושלמה חורי את פרס לוי קוננט של האגודה האמריקאית למתמטיקה. בשנת 2013 זכה בפרס דייקסטרה על מאמרו משנת 1992 בנושא לוקליות באלגוריתמים מבוזרים על גרפים. בשנת 2016 זכה בפרס רוטשילד.

תחומי העניין שלו כוללים קומבינטוריקה, מתמטיקה דיסקרטית, תורת הגרפים, אלגוריתמיקה ותאוריה של מדעי המחשב. בנוסף, שותף למספר מחקרים בביואינפורמטיקה, יחד עם אשתו, פרופ' מיכל ליניאל, ראש החוג לביולוגיה חישובית באוניברסיטה העברית.^[1]^[2] לליניאל מספר ארדש 1.^[3]

ליניאל חבר במועצה של הקרן החדשה לישראל.^[4] אחייניתו היא יולי נובק, מנכ"לית בצלם ולשעבר מנכ"לית שוברים שתיקה.^[5]


פרופ' נתן (נתי) ליניאל
לידה	1953 (בן 72 בערך) חיפה, ישראל
ענף מדעי	קומבינטוריקה
מקום לימודים	האוניברסיטה העברית בירושלים הטכניון – מכון טכנולוגי לישראל בית הספר הריאלי העברי בחיפה
מנחה לדוקטורט	מיכה פרלס
תלמידי דוקטורט	Avner Magen, Yael Dekel, דורון פודר, רועי משולם, Eran London, Alon Amit, אברהם מורגנשטרן
פרסים והוקרה	פרס רוטשילד (2016) עמית האגודה האמריקאית למתמטיקה (2013) פרס דייקסטרה (2013)