Jack Edmonds
From Wikipedia, the free encyclopedia
Jack R. Edmonds (born 1934) is a mathematician, regarded as one of the most important contributors to the field of combinatorial optimization. He was the recipient of the 1985 John von Neumann Theory Prize.
He graduated from George Washington University in 1958 and took a masters at the University of Maryland in 1959, his thesis being on the problem of embedding graphs into surfaces (1959)[1].
From 1959 to 1969 he worked at the National Institute of Standards and Technology (then the National Bureau of Standards), being a founding member of Alan Goldman’s newly created Operations Research Section in 1961[1].
From 1969 on, with the exception of 1991-1993, he held a faculty position at the Department of Combinatorics and Optimization at the University of Waterloo's Faculty of Mathematics. Edmonds retired in 1999.
From 1991 to 1993, he was involved in a dispute ("the Edmonds affair")[2] [3] with the University of Waterloo. The university claimed he had resigned, but he denied it. The conflict was resolved in 1993, and he returned to the university.
The Fifth Aussois Workshop on Combinatorial Optimization in 2001 was dedicated to Jack Edmonds.
Edmonds' matching algorithm and the research paper which describes this algorithm is one of the most cited papers. The Edmonds-Gallai decomposition theorem describes finite graphs from the point of view of matchings.
He introduced polymatroids.
His son, Jeff Edmonds, is a Professor of Computer Science at York University in Canada.
[edit] See also
[edit] References
- ^ a b Paths, Trees, and Flowers by Christoph Witzgall
- ^ CAUT called in on Jack Edmonds case
- ^ Editor's introduction, in: Kenneth Westhues, ed., Workplace Mobbing in Academe: Reports from Twenty Universities, Lewiston: NY: The Edwin Mellen Press, 2004
[edit] External links
- Paths, Trees, and Flowers
- Jack Edmonds at the Mathematics Genealogy Project
- Jack Edmonds at the TGGT 2008 international conference : Topological and Geometric Graph Theory
 |
This article about a mathematician is a stub. You can help Wikipedia by expanding it. |
