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