Uri Zwick

Uri Zwick är en israelisk datavetare och matematiker känd för sitt arbete med grafalgoritmer , särskilt om avstånd i grafer och färgkodningsteknik för subgrafisomorfism . Med Howard Karloff är han namne till Karloff-Zwick-algoritmen för att approximera MAX-3SAT- problemet med boolesk tillfredsställelse . Han och hans medförfattare vann David P. Robbins-priset 2011 för sitt arbete med blockstaplingsproblemet .

Zwick tog en kandidatexamen från Technion – Israel Institute of Technology och avslutade sin doktorsexamen vid Tel Aviv University 1989 under ledning av Noga Alon . Han är för närvarande professor i datavetenskap vid Tel Avivs universitet.

externa länkar

• Hemsida
• Uri Zwick -publikationer indexerade av Google Scholar