Nati Linial

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

Nathan (Nati) Linial est un chercheur israélien en mathématiques et informatique théorique.

Biographie[modifier | modifier le code]

Linial est né en 1953 à Haifa en Israël, et a reçu son PhD à l'Université hébraïque de Jérusalem en 1978, sous la direction de Micha Perles[1]. Il a effectué un post-doctorat à l'Université de Californie, avant de retourner à l'Université hébraïque de Jérusalem.

Travaux[modifier | modifier le code]

Linial est notamment connu pour ses travaux sur la localité dans le domaine de l'algorithmique distribuée[2] notamment sa borne inférieure pour la coloration de graphe dans le modèle local[3]. De façon plus générale, il s'intéresse à l'algorithmique, à la géométrie et à la bio-informatique[4].

Distinctions[modifier | modifier le code]

Nati Linial est devenu membre de la Société américaine de mathématiques (AMS) en 2012[5].

Il a reçu le prestigieux prix Dijkstra en 2013[6], pour l'article (Linial 1992).

Bibliographie[modifier | modifier le code]

(en) Nathan Linial, « Locality in Distributed Graph Algorithms », SIAM Journal on Computing, vol. 21, no 1,‎ 1992, p. 193-201.

Liens externes[modifier | modifier le code]

Notes et références[modifier | modifier le code]

  1. (en) Nati Linial sur le site du Mathematics Genealogy Project
  2. Citation du prix Dijkstra 2013
  3. Dans l'article Linial 1992
  4. Informations issues de la page personnelle de Nati Linial
  5. Liste des membres de l'AMS
  6. Site officiel du Prix Dijkstra