Matemático y científico informático estadounidense.
Eugene Michael Luks (nacido alrededor de 1940) [1] es un matemático y científico informático estadounidense , profesor emérito de informática y ciencias de la información en la Universidad de Oregón . Es conocido por su investigación sobre el problema del isomorfismo de grafos y sobre algoritmos para la teoría de grupos computacionales .
Carrera profesional
Luks realizó sus estudios de pregrado en el City College de Nueva York , donde obtuvo una licenciatura en 1960, [2] y continuó sus estudios de posgrado en el Instituto Tecnológico de Massachusetts , donde obtuvo un doctorado en matemáticas en 1966 bajo la supervisión de Kenkichi Iwasawa . [3] Enseñó en la Universidad Tufts de 1966 a 1968, y en la Universidad Bucknell desde entonces hasta 1983, cuando se unió a la facultad de la Universidad de Oregón como presidente del departamento de informática y ciencias de la información. [1] Se jubiló en 2006, [4] pero fue llamado de nuevo en 2012-2013 para servir como presidente interino. [5]
Premios y honores
En 1985, Luks ganó el Premio Fulkerson por su trabajo que demostraba que el isomorfismo de grafos podía probarse en tiempo polinomial para grafos con grado máximo acotado . [1] En 2012 se convirtió en miembro de la American Mathematical Society . [5] [6]
Publicaciones seleccionadas
- Furst, Merrick; Hopcroft, John ; Luks, Eugene M. (1980), "Algoritmos de tiempo polinomial para grupos de permutación" (PDF) , Actas del 21.º Simposio IEEE sobre Fundamentos de la informática (FOCS'80) , págs. 36-41, doi :10.1109/SFCS.1980.34, hdl : 1813/6282 , S2CID 6943363.
- Luks, Eugene M. (1982), "El isomorfismo de gráficos de valencia acotada se puede probar en tiempo polinomial", Journal of Computer and System Sciences , 25 (1): 42–65, doi :10.1016/0022-0000(82)90009-5, S2CID 2572728.
- Babai, László ; Luks, Eugene M. (1983), "Etiquetado canónico de grafos", Actas del 15.º Simposio ACM sobre teoría de la computación (STOC '83) , págs. 171–183, doi : 10.1145/800061.808746 , S2CID 12572142.
Referencias
- ^ abc "El jefe de informática de la Universidad de Oregón obtiene el máximo galardón", Eugene Register-Guard , 10 de agosto de 1985.
- ^ Página de inicio en la Universidad de Oregon, consultada el 2 de febrero de 2013.
- ^ Eugene M. Luks en el Proyecto de Genealogía Matemática
- ^ Principales beneficiarios, Sistema de Jubilación de Empleados Públicos de Oregon , consultado el 3 de febrero de 2011.
- ^ ab El profesor Eugene Luks nombrado miembro del prestigioso grupo de miembros de la AMS, U. Oregon CIS News, consultado el 3 de febrero de 2013.
- ^ Lista de miembros de la American Mathematical Society, consultado el 2 de febrero de 2013.