Jack Edmonds

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Page d'aide sur l'homonymie Pour les articles homonymes, voir Edmonds.
image illustrant un mathématicien image illustrant l’informatique théorique
Cet article est une ébauche concernant un mathématicien et l’informatique théorique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

Jack Edmonds
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Voir et modifier les données sur Wikidata (82 ans)
Nationalité
Activités
Autres informations
Domaine
Nombre d'Erdős
2Voir et modifier les données sur Wikidata
Distinction

Jack Edmonds, né le , est un mathématicien canadien, considéré comme l'un des contributeurs les plus importants dans le domaine de l'optimisation combinatoire.

Biographie[modifier | modifier le code]

Dans les années 60, il a travaillé au National Bureau of Standards, puis il est rentré au département d'optimisation combinatoire de la faculté de mathématiques de l'Université de Waterloo en 1969[1]. Il a été lauréat du Prix de théorie John von Neumann en 1985[1]. Il a pris sa retraite en 1996.


Travaux[modifier | modifier le code]

Jack Edmonds a notamment introduit la notion de polymatroïde et a défini l'algorithme d'Edmonds pour les couplages[2].

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

  1. a et b « Page des prix de Jack Emonds : citation du prix von Neumann », sur INFORMS.
  2. Jack Edmonds, « Paths, trees, and flowers », Canad. J. Math., vol. 17,‎ , p. 449-467 (DOI 10.4153/CJM-1965-045-4)