1. Jack R Edmonds was born on April 5,1934 and is an American-born and educated computer scientist and mathematician who lived and worked in Canada for much of his life.
15 Facts About Jack Edmonds
1. 2.
Jack Edmonds has made fundamental contributions to the fields of combinatorial optimization, polyhedral combinatorics, discrete mathematics and the theory of computing.
3.
Jack Edmonds was the recipient of the 1985 John von Neumann Theory Prize.
4.
Jack Edmonds attended Duke University before completing his undergraduate degree at George Washington University in 1957.
5.
Jack Edmonds thereafter received a master's degree in 1960 at the University of Maryland under Bruce L Reinhart with a thesis on the problem of embedding graphs into surfaces.
6.
However Jack Edmonds was drawn to them and these initial investigations were key developments for his later work between matroids and optimization.
7.
Additional landmark work of Jack Edmonds is in the area of matroids.
Related searches
George Washington 8.
Jack Edmonds found a polyhedral description for all spanning trees of a graph, and more generally for all independent sets of a matroid.
9.
Jack Edmonds is well known for his theorems on max-weight branching algorithms and packing edge-disjoint branchings and his work with Richard Karp on faster flow algorithms.
10.
Jack Edmonds introduced polymatroids, submodular flows with Richard Giles, and the terms clutter and blocker in the study of hypergraphs.
11.
Jack Edmonds supervised the doctoral work of a dozen students in this time.
12.
Jack Edmonds gave courses or spent research leaves at Duke University, George Washington University, the University of Maryland, Stanford, Princeton, Cornell, as well as universities in China, Leuven, Copenhagen, Southern Denmark, Paris, Marseille, Grenoble, as well as Bonn and Cologne.
13.
Jack Edmonds was the 1985 recipient of the John von Neumann Theory Prize.
14.
Jack Edmonds was elected to the 2002 class of Fellows of the Institute for Operations Research and the Management Sciences.
15.
Jack's son Jeff Edmonds is a professor of computer science at York University, and his wife Kathie Cameron is a professor of mathematics at Laurier University.