Jack Edmonds

Jack Edmonds

Jack R. Edmonds 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.

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") [ [http://communications.uwaterloo.ca/Gazette/1992/Gazette,%20October%207,%201992/CAUT%20called%20in%20on%20Jack%20Edmonds%20case CAUT called in on Jack Edmonds case] ] 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, blockers and cutters.

His son, Jeff Edmonds, is a Professor of Computer Science at York University in Canada.

ee also

* Chu–Liu/Edmonds algorithm
* Edmonds-Karp algorithm

References

External links

* [http://nvl.nist.gov/pub/nistpubs/sp958-lide/html/140-144.html Paths, Trees, and Flowers]
*
* [http://canalc2.u-strasbg.fr/video.asp?idvideo=7551 Jack Edmonds at the TGGT 2008 international conference : Topological and Geometric Graph Theory]


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Jack Edmonds — Jack R. Edmonds (n. 1934) es un matemático canadiense, considerado uno de los más importantes contribuyentes al campo de la optimización combinatoria y recibió en 1985 el John von Neumann Theory Prize. Realizó sus estudios en la Universidad… …   Wikipedia Español

  • Jack Edmonds — Pour les articles homonymes, voir Edmonds. Jack Edmonds (5 avril 1934 ) est un mathématicien canadien, considéré comme l un des contributeurs les plus importants dans le domaine de l optimisation combinatoire. Il a été lauréat du John von Neumann …   Wikipédia en Français

  • Edmonds — ist der Familienname folgender Personen: Barry Edmonds (1931–1982), US amerikanischer Fotojournalist Beth Edmonds, US Senatorin und Frauenrechtlerin Don Edmonds (1937–2009), US amerikanischer Filmregisseur und produzent Duncan Edmonds (* 1936),… …   Deutsch Wikipedia

  • Edmonds (surname) — Family name name = Edmonds imagesize= caption= pronunciation = meaning = region = origin = Edmond related names = Edmunds, Esmond, Edmondson, Edmundson footnotes =Edmonds is a surname derived from the given name Edmond . There are varied… …   Wikipedia

  • Edmonds-Karp algorithm — In computer science and graph theory, the Edmonds Karp algorithm is an implementation of the Ford Fulkerson method for computing the maximum flow in a flow network in mathcal{O}(|V| cdot |E|^2). It is asymptotically slower than the relabel to… …   Wikipedia

  • Edmonds — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Edmonds peut désigner : Toponyme Edmonds, ville américaine de l État de Washington, au nord ouest des États Unis. Patronyme Jack Edmonds (né en 1934) …   Wikipédia en Français

  • Edmonds-Karp-Algorithmus — Der Edmonds Karp Algorithmus ist in der Informatik und der Graphentheorie eine Implementierung der Ford Fulkerson Methode zur Berechnung des maximalen Flusses in Netzwerken. Sie verwendet den jeweils kürzesten augmentierenden Pfad in jedem… …   Deutsch Wikipedia

  • Jack & Bobby — Intertitle Format Political drama Teen drama Created by Greg Berlanti Steve Cohen …   Wikipedia

  • Jack & Bobby — Género Drama político, drama adolescente Creado por Greg Berlanti Steve Cohen Vanessa Taylor Brad Meltzer Reparto Christine Lahti Matt Long Logan Lerman Jessica Paré Edwin Hodge John Slattery Bradley Cooper Keri Lynn Pratt …   Wikipedia Español

  • Jack Jackson (British radio) — Jack Jackson (b. Horsley, Derbyshire, England, 20 February 1906 ndash; 15 January 1978) was a British trumpeter and bandleader who became a highly influential radio disc jockey.He started as a trumpeter in the swing bands of Bert Ambrose, Jack… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”