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 | ||
|---|---|---|
 | ||
| Información personal | ||
| Nacimiento |
5 de abril de 1934 (90 años) Washington D. C. (Estados Unidos) | |
| Nacionalidad | Canadiense | |
| Educación | ||
| Educado en | Universidad de Maryland | |
| Información profesional | ||
| Ocupación | Matemático e informático teórico | |
| Área | Combinatoria | |
| Empleador | Universidad de Waterloo | |
| Estudiantes doctorales | Peyton Young y Gilberto Calvillo Vives | |
| 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.
Referencias editar
- ↑ a b Paths, Trees, and Flowers Archivado el 25 de marzo de 2006 en Wayback Machine. por Christoph Witzgall
- ↑ «CAUT called in on Jack Edmonds case». Archivado desde el original el 10 de julio de 2007. Consultado el 8 de junio de 2008.
- ↑ 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
- ↑ 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.
- ↑ Edmonds, Jack (1965). «Paths, trees, and flowers». Canad. J. Math. 17: 449-467. doi:10.4153/CJM-1965-045-4.
Enlaces externos editar
- Paths, Trees, and Flowers
- Jack Edmonds en el Mathematics Genealogy Project.
- Jack Edmonds at the TGGT 2008 international conference : Topological and Geometric Graph Theory
Datos: Q92866
Multimedia: Jack Edmonds / Q92866
