AccueilđŸ‡«đŸ‡·Chercher

Uri Zwick

Uri Zwick est un informaticien théoricien et mathématicien israélien connu pour ses contributions aux algorithmes sur les graphes, en particulier sur les distances dans un graphe et sur la technique dite de codage par couleur (en) pour le problÚme de l'isomorphisme de sous-graphes[1].

Uri Zwick
une illustration sous licence libre serait bienvenue
Biographie
Formation
Activités
PĂšre
Avraham Tzwik (d)
MĂšre
Judith Halevi-Zwick (d)
Autres informations
A travaillé pour
Directeur de thĂšse
Distinction
Prix Robbins ()

CarriĂšre

Zwick obtient un Bachelor au Technion[2], complĂ©tĂ© par un doctorat Ă  l’universitĂ© de Tel Aviv en 1989 sous la direction de Noga Alon[3]. Il est actuellement professeur en informatique Ă  l’universitĂ© de Tel Aviv[4].

Recherche

Zwick travaille en algorithmique et complexitĂ©, sur les algorithmes d’approximation, algorithmes parallĂšles et en ligne, les structures de donnĂ©es, l'optimisation combinatoire, jeux mathĂ©matiques et mathĂ©matiques rĂ©crĂ©atives, et des problĂšmes spĂ©cifiques comme la multiplication de matrices, la recherche de motifs, le routage. Zwick a passĂ© deux annĂ©es en postdoc Ă  l’universitĂ© de Warwick, et collabore depuis frĂ©quemment avec Mike Paterson.

Avec Howard Karloff (en), il est l’auteur de l’algorithme de Karloff-Zwick (en) d’approximation du problĂšme MAX-3SAT (en) relevant de la problĂ©matique du problĂšme SAT[5]. Pour leurs travaux sur le « Overhang », c'est-Ă -dire le problĂšme d'empilage de blocs, lui et ses coauteurs Mike Patterson, Yuval Peres, Mikkel Thorup et Peter Winkler sont les rĂ©cipiendaires du prix David P. Robbins en 2011[2] - [6].

Notes et références
(en) Cet article est partiellement ou en totalitĂ© issu de l’article de WikipĂ©dia en anglais intitulĂ© « Uri Zwick » (voir la liste des auteurs).
  1. Marek Cygan, Fedor V. Fomin, Ɓukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk et Saket, MichaƂand Saurabh Pilipczuk, Parameterized Algorithms, Springer, , 613 p. (ISBN 978-3-319-21274-6, DOI 10.1007/978-3-319-21275-3, MR 3380745, lire en ligne), p. 127
  2. « David P. Robbins Prize - List of recipients », Mathematical Association of America,‎ (lire en ligne)
  3. (en) « Uri Zwick », sur le site du Mathematics Genealogy Project
  4. Faculty members, The Blavatnik School of Computer Science, Tel Aviv University.
  5. Ryan Williams, « Applying Practice to Theory », SIGACT News, vol. 39, no 4,‎ , p. 37–52 (DOI 10.1145/1466390.1466401)
  6. January 2011 Prizes and Awards MAA.

Liens externes
Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplĂ©mentaires peuvent s’appliquer aux fichiers multimĂ©dias.