Jack Edmonds

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 George Washington, graduándose en 1958, tras lo cual realizó su maestría en la Universidad de Maryland en 1959, con una tesis sobre el problema del encaje de gráficas en superficies.[1]

De 1959 hasta 1969 trabajó en el Instituto Nacional de Estándares y Tecnología (entonces la Oficina Nacional de Estándares), siendo miembro fundador de la sección de Investigación de Operaciones de Alan Goldman en 1961.[1]

Posteriormente, exceptuando los años de 1991 a 1993, tuvo un puesto en el Departamento de Combinatoria y Optimización en la Facultad de Matemáticas de la Universidad de Waterloo, jubilándose en 1999. De 1991 a 1993 fue parte de una controversia (el asunto Edmonds)[2] [3] contra la Universidad de Waterloo. la Universidad afirmó que Edmons había renunciado pero éste lo negó. El conflicto se solucionó en 1993 y Edmonds regresó a la universidad

El algoritmo de apareamiento y el artículo de investigación que lo describe es uno de los artículos más citados del área, y el teorema de descomposición de Edmonds-Gallai describe las gráficas finitas desde el punto de vista de apareamientos. Introdujo también el concepto de polimatroide y la tesis Cobham–Edmonds fue propuesta por él.

Referencias

  1. a b Paths, Trees, and Flowers por Christoph Witzgall
  2. CAUT called in on Jack Edmonds case
  3. Editor's introduction, in: Kenneth Westhues, ed., Workplace Mobbing in Academe: Reports from Twenty Universities, Lewiston: NY: The Edwin Mellen Press, 2004

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • 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… …   Wikipedia

  • 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

Compartir el artículo y extractos

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