Uri Zwick

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, 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]. Il est lauréat de la Chaire d'Excellence de la FSMP en 2018.

• Notices d'autorité :

  • VIAF
  • ISNI
  • IdRef
  • Israël
• Ressources relatives à la recherche :
  • Digital Bibliography & Library Project
  • Dimensions
  • Google Scholar
  • Mathematics Genealogy Project
  • ORCID
• Page personnelle
• Publications d’Uri Zwick sur DBLP
• Uri Zwick sur Google Scholar

• Portail de l'informatique théorique
• Portail des mathématiques