Uri Zwick
Uri Zwick | |
---|---|
Nascimento | século XX |
Cidadania | Israel |
Progenitores |
|
Alma mater |
|
Ocupação | cientista de computação, matemático |
Prêmios |
|
Empregador(a) | Universidade de Tel Aviv |
[edite no Wikidata] |
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
- ↑ 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
- ↑ Williams, Ryan (novembro de 2008), «Applying Practice to Theory», SIGACT News, 39 (4): 37–52, arXiv:0811.1305
, doi:10.1145/1466390.1466401
- ↑ a b Uri Zwick Receives The David P. Robbins Prize from Mathematical Association of America (PDF), Mathematical Association of America, 2011
- ↑ Uri Zwick (em inglês) no Mathematics Genealogy Project
- ↑ Faculty members, The Blavatnik School of Computer Science, Tel Aviv University, acessado em 16 de janeiro de 2021
Ligações externas
- Página pessoal
- Uri Zwick, publicações indexadas pelo Google Scholar