Uri Zwick es un científico informático y matemático israelí conocido por su trabajo en algoritmos de gráficos , en particular en distancias en gráficos y en la técnica de codificación de colores para el isomorfismo de subgrafos . [1] Con Howard Karloff , es el homónimo del algoritmo Karloff-Zwick para aproximar el problema MAX-3SAT de satisfacibilidad booleana . [2] Él y sus coautores ganaron el premio David P. Robbins en 2011 por su trabajo sobre el problema del apilamiento de bloques . [3]
Zwick obtuvo una licenciatura del Technion - Instituto de Tecnología de Israel , [3] y completó su doctorado en la Universidad de Tel Aviv en 1989 bajo la supervisión de Noga Alon . [4] Actualmente es profesor de informática en la Universidad de Tel Aviv. [5]