Uri Zwick

Uri Zwick
Nascimentoséculo XX
CidadaniaIsrael
Progenitores
  • Avraham Tzwik
  • Judith Halevi-Zwick
Alma mater
Ocupaçãocientista da 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. 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.

Referências

  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. 1 2 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