
לסלו לובאס
זוכה פרס וולף למתמטיקה 1999

ועדת פרס וולף במתמטיקה לשנת תשנ'ט – 1999 החליטה פה אחד להעניקו בחלקים שווים לשניים: אליאס מ' שטיין ולסלו לובאס.
לסלו לובאס (Laszlo Lovasz)
1948, הונגריה
אוניברסיטת ייל
ניו הייבן, ארה'ב
ואוניברסיטת אוטווס
בודפשט, הונגריה
"על תרומותיו היוצאות מהכלל לקומבינטוריקה, למדעי המחשב העיוניים ולאופטימיזציה קומבינטורית."
פרופסור לסלו לובאס השיג תוצאות מפלסות דרך במתמטיקה הבדידה, שהיו להן שימושים משמעותיים ביותר בשטחים אחרים של מתמטיקה עיונית ושימושית ובמדעי המחשב. הוא פתר מספר בעיות בולטות וביניהן השערת הגרף המושלם, השערת קנסר (Kneser) וקביעת קיבול שנון (Shannon) של המחומש, וזאת ע"י הכנסת שיטות מתמטיות הנשענות על טכניקות גאומטריות, פוליהדרליות וטופולוגיות. לכל רעיונותיו האלגוריתמיים, הכוללים את השימוש בשיטת האליפסואיד באופטימיזציה קומבינטורית, את אלגוריתם רדוקצית הסריג הבסיסי, את אלגוריתם הזוגיות המטרואידי ותהליכים משופרים לחישובי נפח, הייתה השפעה עמוקה על מדעי המחשב העיוניים. כמו כן תרם לובאס לאפיון PCP של NP ולקשר בינו לבין קושי הקירוב. ה -'Local Lemma' שלו היא אחת התוצאות המוקדמות העיקריות בפיתוח השיטה ההסתברותית. ספריו המקיפים והרצאותיו המרתקות עוררו מחקר מתמטי ברחבי העולם.
