Uri Zwick

Uri Zwick
Nascimento século XX
Cidadania Israel
Progenitores
  • Avraham Tzwik
  • Judith Halevi-Zwick
Alma mater
Ocupação cientista de computação, matemático
Distinções
Empregador(a) Universidade de Tel Aviv
Orientador(a)(es/s) Noga Alon

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ências

[editar | editar código-fonte]
  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.1305Acessível livremente, 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 externas

[editar | editar código-fonte]