אורי צוויק

אורי צוויק נולד ב-1953

אורי צוויק נולד ב-1953. אביו, אברהם צוויק, היה מנכ״ל רכבת ישראל, ואמו, יהודית הלוי-צוויק, היא חוקרת ספרות.

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

ב-1991 הצטרף לבית הספר למדעי המחשב של אוניברסיטת תל אביב, שבו הוא פרופסור. מחקרו עוסק באלגוריתמים בתורת הגרפים, ובהם מרחקים בגרפים ושיטת צביעת הקודים לאיזומורפיזם של תת-גרפים. ב-1997 הציג עם האוורד קרלוף את אלגוריתם קרלוף-צוויק לקירוב בעיית MAX-3SAT.

ב-2011 קיבל עם שותפיו למחקר את פרס רובינס על עבודה בבעיית ערימת הלבנים. ב-2021 קיבל פרס Test-of-Time בכנס STOC.