יוסי שילוח (מדען מחשב)

יוסי (יוסף) שילוח (נולד ב-31 בדצמבר 1944) הוא מדען מחשב ישראלי, שידוע בתרומותיו באופטימיזציה דיסקרטית ואלגוריתמים מקביליים.

יוסי שילוח

אין תמונה חופשית
לידה	1944 (בן 80 בערך) יַבְנֶה, ישראל
ענף מדעי	הנדסת תוכנה
מקום לימודים	האוניברסיטה העברית בירושלים מכון ויצמן למדע
מנחה לדוקטורט	שמעון אבן
מוסדות	הטכניון – מכון טכנולוגי לישראל
תלמידי דוקטורט	עמוס ישראלי, עוזי וישקין

ביוגרפיה

שילוח נולד בקבוצת יבנה למאיר ופרחיה שילוח. לאחר גמר לימודיו עזב את הקיבוץ ויצא בשאלה. שירת בצה"ל בחיל השריון כמפקד טנק. במלחמת ששת הימים השתתף בקרבות בגדה המערבית וכיבוש משטרת לטרון, ובמלחמת יום הכיפורים לחם בקרבות הבלימה אל מול הארמייה השנייה בסיני. ב-1966 החל לימודיו לתואר ראשון מתמטיקה ופיזיקה באוניברסיטה העברית בירושלים שם גם למד לתואר שני במתמטיקה בהנחייתו של פרופ' מיכה פרלס. תואר שלישי במתמטיקה שימושית עשה במכון ויצמן למדע ברחובות בהנחייתו של פרופ' שמעון אבן ז"ל וסיים ב-1976. השתלם לפוסט-דוקטורט באוניברסיטת סטנפורד בקליפורניה. לאחר הפוסט-דוקטורט חזר לישראל והתקבל כמרצה נספח^{[דרוש מקור]} בדרגת פרופסור חבר בפקולטה למדעי המחשב בטכניון בחיפה, אוקטובר 1981. בשנים 1984-1981 כיהן שילוח כמרצה נספח והנחה סטודנטים לתואר שלישי, בעיקר בנושא: חישוב מקבילי. בין תלמידיו: עוזי וישקין, לימים פרופסור באוניברסיטת תל אביב ואוניברסיטת מרילנד. ועמוס ישראלי לימים דיקן הפקולטה למדעי המחשב במכללה האקדמית בנתניה. ראוי לציין, שבשנים 2012-2000 הופיע שילוח ברציפות כאחד מ-250 מדעני המחשב המצוטטים ביותר באתר 'highly cited', למרות שבקריירה האקדמית הקצרה שלו (1984-1976), פרסם רק 21 מאמרים בעיתונות המקצועית.

בין עבודותיו: אלגוריתם לתכנון ליניארי כשמספר המשתנים בכל אילוץ הוא לכל היותר שניים, אלגוריתם למציאת שני מסלולים זרים בצמתים בגרף כששני זוגות ההתחלה והסיום נתונים, בעיה שהיא NP שלמה עבור מספר k כללי של זוגות ועבור מספר קבוע של זוגות היוותה חלק משמעותי מהתורה שפותחה על ידי רוברטסון וסימור (Robertson–Seymour theorem) שנים אחר כך. עם וישקין פיתח אלגוריתם מקבילי עם זמן ריצה לוגריתמי למציאת רכיבי קשירות בגרף.

בשובו ארצה הצטרף למרכז המדעי של י.ב.מ בחיפה (שהפך לאחר מכן למעבדת המחקר והפיתוח של י.ב.מ) ועבד בו בהובלת פרויקטים שונים עד לפרישתו לגמלאות בשנת 2012. בין הפרויקטים הבולטים: תכנון מערכת שעות לבתי ספר, ופרויקטים לאופטימיזציה של הובלת מכולות ריקות בחברות הספנות צים, Hanjin, Hapag-Lloyd ו Maersk..

לאחר פרישתו לגמלאות הוא מרבה לטייל באתרי טבע ולעסוק בפעילות גופנית. בנוסף ללכך, עוסק שילוח בפרויקטים של אופטימיזציה בכלים של תכנון ליניארי בשלמים בחברת c&g logistics ומרכז את פעילות החברה בחקר ביצועים בתחומים שונים. כמו כן פיתח מערכת לשיבוץ תלמידים לכיתות (מערכת "איזונית") ובין לקוחותיו כ-150 בתי ספר בכל רחבי הארץ.

בזמנו הפנוי עוסק שילוח בכתיבה, בתראפיית מגע (בוגר מכללת כרכור לרפואה משלימה), בספורט, טיולים – בעיקר בהר הגבוה בסיני, רכיבת אופניים בישראל ומחוצה לה, וחקלאות מקיימת (פרמקלצ'ר) הן בביתו והן ביער מאכל קורן ליד קיבוץ הגושרים שבו הוא פעיל מרכזי. שילוח הוא טבעוני מטעמי מוסר, פעיל במספר תחומים של מאבק למען זכויותיהם של בעלי חיים, בעיקר בתעשייה, ונמנה עם המייסדים של מפלגת "צדק לכל" שבאה להגן על זכויותיהם של בעלי החיים. היה נשוי לאורית, מנהלת בכירה בהמוסד לביטוח לאומי. בני הזוג התגוררו ביישוב הקהילתי תמרת ולהם שתי בנות: נגה ותמר ושני נכדים אלה ויונתן. שילוח מתגורר כיום עם בת זוגו מרגלית ביישוב בני יהודה ברמת הגולן.

פרסים

• פרס מטעם האיגוד הישראלי לאיכות בעבור פיתוח מודל ממוחשב למערכת שעות בבתי ספר, 1993.

מספריו

• פרקי חרותי
• רולפי
• רוח חופשית
• תוגה קלה

מפרסומיו

• B. Awerbuch and Y. Shiloach. New connectivity and algorithms for Ultracomputer and PRAM. InICPP, 1983
• Y. Shiloach and U. Vishkin. An O(logn) parallel connectivity algorithm.J. Algorithms, 3(1), 1982
• Y. Perl and Y. Shiloach,"Finding two disjoint paths between two pairs of vertices in a graph,"Journal ACM 25, 1, January 1978
• Y. Shiloach, U. Vishkin, An O(n2 log n) parallel max-flow algorithm. J. Algorithms, 3 (1982)

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

• יוסי שילוח, באתר פרויקט הגנאלוגיה במתמטיקה
• יוסי שילוח, באתר dblp