נתן ליניאל

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
אין תמונה חופשית

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

קורות חייו[עריכת קוד מקור | עריכה]

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

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

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

ליניאל חבר במועצה של הקרן החדשה לישראל.‏[4]

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

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

הערות שוליים[עריכת קוד מקור | עריכה]