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

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

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

ביוגרפיה

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

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

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

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

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

פרסים

מספריו

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

מפרסומיו

  • 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)

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

הערות שוליים

  1. ^ יוסי שילוח, מי תומך בנו, באתר דעת אמת
  2. ^ * יוסי שילוח, באתר פרויקט הגנאלוגיה במתמטיקה
  3. ^ היקף הפרויקט בצים: כ-100 אוניות בתפעול, יותר מ-470,000 מכולות מסוגים שונים, כ-180 נמלי יעד ברחבי תבל.
  4. ^ אתר מפלגת 'צדק לכל'

Read other articles:

Anne-Marie

Anne-MariePenampilan Anne-Marie pada 2017Informasi latar belakangNama lahirAnne-Marie Rose NicholsonLahir7 April 1992 (umur 31)East Tilbury, Essex, Inggris, Britania RayaGenrePopgrimeR&BPekerjaanPenyanyiPenulis laguInstrumenVokalTahun aktif2009–sekarangLabelAsylumWarnerArtis terkaitRudimentalClean BanditMarshmelloSitus webiamannemarie.com Anne-Marie Rose Nicholson (lahir 7 April 1992), yang dikenal secara profesional sebagai Anne-Marie, adalah seorang penyanyi dan penulis lagu berk...

 

Рим

У этого термина существуют и другие значения, см. Рим (значения). Запрос «Вечный Город» перенаправляется сюда; о термине «Вечный город» см. Вечный город. Столица ИталииРимитал. Roma Против часовой стрелки, начиная с верхнего правого угла: собор Святого Петра, Колизей, Па...

 

2008 IAAF World Indoor Championships

International athletics championship event12th IAAF World Indoor ChampionshipsDates7 March–9 MarchHost cityValencia, SpainVenueLuis Puig PalaceEvents26Participation574 athletes from 147 nations← Moscow 2006 Doha 2010 → The 2008 IAAF World Indoor Championships in Athletics were held at the Luis Puig Palace in Valencia, Spain, March 7–9, 2008. Bid Valencia was announced the winning bidder by the IAAF on November 13, 2005 at an IAAF Council meeting in Moscow, Russia.[1] R...

Jose Trevino (baseball)

American baseball player (born 1992) For other people named José Treviño, see José Treviño (disambiguation). Baseball player Jose TrevinoTrevino in 2023New York Yankees – No. 39CatcherBorn: (1992-11-28) November 28, 1992 (age 31)Corpus Christi, Texas, U.S.Bats: RightThrows: RightMLB debutJune 15, 2018, for the Texas RangersMLB statistics (through April 14, 2024)Batting average.240Home runs25Runs batted in115 Teams Texas Rangers (2018–2021) New York Yankees (2022–...

 

Gerhard Barkhorn

German general and fighter pilot during World War II Gerhard BarkhornBarkhorn as a MajorNickname(s)GerdBorn(1919-03-20)20 March 1919Königsberg, Free State of PrussiaDied11 January 1983(1983-01-11) (aged 63)Frechen/Cologne, West GermanyBuriedTegernseeAllegiance  Nazi Germany  West Germany Service/branch  Luftwaffe  German Air Force Years of service 1937–1945 1956–1975 Rank Major (Wehrmacht) Generalmajor (Bundeswehr) UnitJG 2, JG 52, JG 6 and JV 44Commands hel...

 

MelsecNet

Protocol for data delivery This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article relies excessively on references to primary sources. Please improve this article by adding secondary or tertiary sources. Find sources: MelsecNet – news · newspapers · books · scholar · JSTOR (January 2012) (Learn how and when to remove this message) This articl...

David Tennant

Pour les articles homonymes, voir Tennant. David Tennant David Tennant en 2019. Données clés Nom de naissance David John McDonald Naissance 18 avril 1971 (53 ans)Bathgate (Écosse, Royaume-Uni) Nationalité Écossais Profession ActeurPrésentateur Films notables Harry Potter et la Coupe de feuFright Night Séries notables Good OmensDoctor WhoBroadchurch Jessica Jones modifier David Tennant, né David John McDonald le 18 avril 1971 à Bathgate (Écosse), est un acteur écossais. Il est...

 

Yael German

Yael GermanLahir4 Agustus 1947 (umur 76)Tempat lahirHaifa, Mandat Britania atas PalestinaKnesset19, 20, 21, 22Faksi yang diwakili di Knesset<2013Meretz2013–Yesh AtidJabatan menteri2013–2014Menteri Kesehatan Yael German (Ibrani: יעל גרמן, lahir 4 Agustus 1947) adalah seorang politikus Israel yang saat ini menjabat sebagai anggota Knesset dari partai Yesh Atid. Ia menjabat sebagai Menteri Kesehatan dari tahun 2013 hingga 2014 dan wali kota Herzliya dari tahun 1998 hingga 2013...

 

Новотитаровское сельское поселение

Сельское поселение России (МО 2-го уровня)Новотитаровское сельское поселение Флаг[d] Герб 45°14′09″ с. ш. 38°58′16″ в. д.HGЯO Страна  Россия Субъект РФ Краснодарский край Район Динской Включает 4 населённых пункта Адм. центр Новотитаровская Глава сельского пос�...

هنود

هنودمعلومات عامةنسبة التسمية الهند التعداد الكليالتعداد قرابة 1.21 مليار[1][2]تعداد الهند عام 2011ق. 1.32 مليار[3]تقديرات عام 2017ق. 30.8 مليون[4]مناطق الوجود المميزةبلد الأصل الهند البلد الهند  الهند نيبال 4,000,000[5] الولايات المتحدة 3,982,398[6] الإمار...

 

美国众议院

此條目需要补充更多来源。 (2021年7月4日)请协助補充多方面可靠来源以改善这篇条目，无法查证的内容可能會因為异议提出而被移除。致使用者：请搜索一下条目的标题（来源搜索：美国众议院 — 网页、新闻、书籍、学术、图像），以检查网络上是否存在该主题的更多可靠来源（判定指引）。 美國眾議院 United States House of Representatives第118届美国国会众议院徽章 众议院旗...

 

Coureur des bois

Représentation romantique d’un coureur des bois dans le tableau La Vérendrye at the Lake of the Woods de Arthur H. Hider, v. 1900-1930. Un coureurs des bois [1] est, en Nouvelle-France, un colon indépendant qui pratique la traite des fourrures. Avant eux, les Autochtones d'Amérique avaient, pour seuls interlocuteus européens, les interprètes des compagnies marchandes, puis les missionnaires et leurs domestiques.[réf. souhaitée] Ils se déplacent sur de longues distances, en can...

Basketball-Bundesliga 2013-2014

Basketball Bundesliga 2013–14Dettagli della competizioneSport Pallacanestro Federazione DBB Periodo2 ottobre 2013 —18 giugno 2014 Squadre18 VerdettiCampione Bayern Monaco(3º titolo) Retrocessioni Würzburg RASTA Vechta MVP Malcolm Delaney Miglior allenatore Silvano Poropat Miglior marcatore Darius Adams (613) MVP delle finali Malcolm Delaney Cronologia della competizioneed. successiva →     ← ed. precedente Modifica dati su Wikidata · ...

 

Cam (film)

2018 American filmCamTheatrical release posterDirected byDaniel GoldhaberScreenplay by Isa Mazzei Story by Daniel Goldhaber Isa Mazzei Isabelle Link-Levy Produced by Isabelle Link-Levy Adam Hendricks John H. Lang Greg Gilreath Starring Madeline Brewer Patch Darragh Melora Walters Devin Druid Imani Hakim Michael Dempsey CinematographyKatelin ArizmendiEdited byDaniel GarberMusic byGavin BrivikProductioncompanies Blumhouse Productions Divide/Conquer Gunpowder & Sky Seer Capital Distributed b...

 

القط ذو القبعة يعرف الكثير عنه

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (أكتوبر 2015) القط ذو القبعة يعرف الكثير عنه النوع مغامرات تأليف دكتور سوس  البلد  الولايات المتحدة  كندا  المملكة المتحدة لغة العمل الإنجليزية  عدد المواسم ...

Foreign involvement in the Syrian civil war

This article is about support to Syrian civil war factions and international involvement. For humanitarian aid, see Humanitarian aid during the Syrian civil war.Not to be confused with Spillover of the Syrian civil war. This article's factual accuracy may be compromised due to out-of-date information. The reason given is: This article is significantly out of date. Many organizations mentioned within it have either ceased existing, or merged/reformed into other organizations. Several of the ar...

 

Colorado River Numic language

Dialect chain of the Numic branch of the Uto-Aztecan language family Colorado River NumicSouthern PaiuteNative toUnited StatesRegionNevada, California, Utah, Arizona, Colorado, New MexicoEthnicity6,200 Chemehuevi, Southern Paiute and Ute (2007)[1]Native speakers920 (2007)[1]20 monolinguals (1990 census)[1]Language familyUto-Aztecan NumicSouthern NumicColorado River NumicDialects Chemehuevi Southern Paiute Ute Language codesISO 639-3uteGlottologutes1238ELPUteC...

 

List of irreligious organizations

Conway Hall, home of the Conway Hall Ethical Society, is the oldest freethought community in the world (established 1793). Irreligious organizations promote the view that moral standards should be based solely on naturalistic considerations, without reference to supernatural concepts (such as God or an afterlife), any desire to do good for a reward after death, or any fear of punishment for not believing in life after death. This is a dynamic list and may never be able to satisfy particular ...

Al-Qayrawan

Al-QayrawanPermukimanAl-QayrawanLocation in the Kingdom of Saudi ArabiaKoordinat: 24°38′N 46°43′E / 24.633°N 46.717°E / 24.633; 46.717Negara Arab SaudiPemerintahan • Gubernur Pangeran RiyadhFaisal bin Bandar Al Saud • Wali kotaIbraheem Mohammed Al-SultanKetinggian612 m (2,008 ft)Zona waktuUTC+3 (AST) • Musim panas (DST)UTC+3 (AST)Postal Code(5 digits)Kode area telepon+966-11Situs webHigh Commission for the Deve...

 

باك دو إيك

باك دو إيك معلومات شخصية الميلاد 17 ديسمبر 1943 (العمر 80 سنة)[1]بيونغيانغ الطول 171 سنتيمتر (67 بوصة) مركز اللعب لاعب وسط،  ومهاجم  الجنسية كوريا الشمالية  المنتخب الوطني 2 سنوات فريق مشاركات (أهداف) 1966[1] كوريا الشمالية[1] 5[1] (2) الفرق التي دربها سنوات فريق 1...