Jack Edmonds

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

Jack Edmonds
Jack.Edmonds.jpg
Información personal
Nacimiento 5 de abril de 1934 Ver y modificar los datos en Wikidata (88 años)
Washington D. C. (Estados Unidos) Ver y modificar los datos en Wikidata
Nacionalidad Canadiense
Educación
Educado en Universidad de Maryland Ver y modificar los datos en Wikidata
Información profesional
Ocupación Matemático e informático teórico Ver y modificar los datos en Wikidata
Área Combinatoria Ver y modificar los datos en Wikidata
Empleador Universidad de Waterloo Ver y modificar los datos en Wikidata
Estudiantes doctorales Peyton Young y Gilberto Calvillo Vives Ver y modificar los datos en Wikidata
Distinciones

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 Emparejamiento de Edmonds 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.[4][5]​ Introdujo también el concepto de polimatroide y la tesis Cobham–Edmonds fue propuesta por él.

ReferenciasEditar

  1. a b Paths, Trees, and Flowers Archivado el 25 de marzo de 2006 en Wayback Machine. por Christoph Witzgall
  2. CAUT called in on Jack Edmonds case
  3. Editor's introduction Archivado el 27 de octubre de 2010 en Wayback Machine., in: Kenneth Westhues, ed., Workplace Mobbing in Academe: Reports from Twenty Universities, Lewiston: NY: The Edwin Mellen Press, 2004
  4. Edmonds, Jack (1991), «A glimpse of heaven», en J.K. Lenstra; A.H.G. Rinnooy Kan; A. Schrijver, ed., eds., History of Mathematical Programming --- A Collection of Personal Reminiscences, CWI, Amsterdam and North-Holland, Amsterdam, pp. 32-54 .
  5. Edmonds, Jack (1965). «Paths, trees, and flowers». Canad. J. Math. 17: 449-467. doi:10.4153/CJM-1965-045-4. 

Enlaces externosEditar