Uri Zwick

Uri Zwick
Nascimento Século XX
Alma mater Universidade de Tel Aviv, Technion
Ocupação cientista da computação, matemático
Prêmios Prêmio David P. Robbins
Empregador Universidade de Tel Aviv

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.[1] Com Howard Karloff dá nome ao algoritmo de Karloff–Zwick para a aproximação do problema MAX-3SAT da satisfatibilidade booliana.[2] Com seus coautores recebeu o Prêmio David P. Robbins de 2011 por seu trabalho sobre o problema de empilhamento de blocos.[3]

Zwick obteve um grau de bacharel no Technion,[3] com um doutorado na Universidade de Tel Aviv em 1989, orientado por Noga Alon.[4] É atualmente professor de ciência da computação na Universidade de Tel Aviv.[5]

ReferênciasEditar

  1. Cygan, Marek; Fomin, Fedor V.; Kowalik, Łukasz; Lokshtanov, Daniel; Marx, Dániel; Pilipczuk, Marcin; Pilipczuk, Saket, Michałand Saurabh (2015), Parameterized Algorithms, ISBN 978-3-319-21274-6, Springer, p. 127, MR 3380745, doi:10.1007/978-3-319-21275-3 
  2. Williams, Ryan (novembro de 2008), «Applying Practice to Theory», SIGACT News, 39 (4): 37–52, arXiv:0811.1305 , doi:10.1145/1466390.1466401 
  3. a b Uri Zwick Receives The David P. Robbins Prize from Mathematical Association of America (PDF), Mathematical Association of America, 2011 
  4. Uri Zwick (em inglês) no Mathematics Genealogy Project
  5. Faculty members, The Blavatnik School of Computer Science, Tel Aviv University, acessado em 16 de janeiro de 2021

Ligações externasEditar