Uri Zwick
Uri Zwick é um cientista da computação e matemático israelense, conhecido por seu trabalho sobre algoritmos de grafos, em particular sobre distâncias em grafos e sobre a técnica de codificação de cores para isomorfismo de subgrafos. Com Howard Karloff dá nome ao algoritmo de Karloff–Zwick para a aproximação do problema MAX-3SAT da satisfatibilidade booliana. Com seus coautores recebeu o Prêmio David P. Robbins de 2011 por seu trabalho sobre o problema de empilhamento de blocos.

Zwick obteve um grau de bacharel no Technion, com um doutorado na Universidade de Tel Aviv em 1989, orientado por Noga Alon. É atualmente professor de ciência da computação na Universidade de Tel Aviv.
Q21198
cientista da computação
Concept
Q170790
matemático
Concept
Q875556
israelense
PER
Q2528185
isomorfismo de subgrafos
Concept
None
Howard Karloff
UNK
None
algoritmo de Karloff–Zwick
UNK
Q17080570
MAX-3SAT
UNK
Q875276
satisfatibilidade booliana
Concept
Q2674007
Prêmio David P. Robbins
MEDIA
None
problema de empilhamento de blocos
UNK
Q333705
Technion
ORG
Q849697
doutorado
Concept
Q319239
Universidade de Tel Aviv
LOC
Q92927
Noga Alon
PER
Q30726757
Uri Zwick
PER
-3^^http://www.w3.org/2001/XMLSchema#decimal
-3
NUMBER
+2011^^http://www.w3.org/2001/XMLSchema#decimal
2011
NUMBER
+1989^^http://www.w3.org/2001/XMLSchema#decimal
1989
NUMBER
occupation
award received
doctoral advisor