Teófilo Francisco González Arce (nacido el 26 de enero de 1948 en Monterrey, México ) es un científico informático mexicano-estadounidense que es profesor emérito de informática en la Universidad de California, Santa Bárbara .
En 1972, González fue uno de los primeros estudiantes que obtuvo una licenciatura en ciencias de la computación (Ingeniero en Sistemas Computacionales) en México, [ cita requerida ] en el Instituto Tecnológico y de Estudios Superiores de Monterrey . [1] Completó su doctorado en 1975 en la Universidad de Minnesota bajo la supervisión de Sartaj Sahni . [1] [2] Enseñó en la Universidad de Oklahoma de 1975 a 1976, en la Universidad Estatal de Pensilvania de 1976 a 1979, en el Instituto Tecnológico y de Estudios Superiores de Monterrey de 1979 a 1980 y en la Universidad de Texas en Dallas de 1980 a 1984, antes de unirse a la facultad de ciencias de la computación de la UCSB en 1984. [1] Pasó licencias sabáticas en la Universidad de Utrecht (1990) en los Países Bajos y en el Instituto Tecnológico y de Estudios Superiores de Monterrey . El profesor González se convirtió en miembro de IASTED en 2009.
González es conocido por su investigación pionera altamente citada en la dureza de la aproximación ; [SG76] [3] por su algoritmo de aproximación sublineal y mejor posible (a menos que P = NP ) basado en el recorrido más lejano primero para el problema de k -centro métrico [G85] [3] (agrupamiento k-tMM); y por introducir el problema de programación de taller abierto, así como algoritmos para su solución que han encontrado numerosas aplicaciones en varias áreas de investigación, así como por su investigación en programación de taller de flujo y algoritmos de programación de taller de trabajo . [GS76] [GS78] [4] Es el editor del Handbook on Approximation Algorithms and Metaheuristics primera edición [G07] , segunda edición [G18] y es coeditor del Volumen 1 (Computer Science and Software Engineering) del Computing Handbook Set . [CH]