Teófilo Francisco González Arce (nacido el 26 de enero de 1948 en Monterrey, México ) es un informático mexicano-estadounidense que es profesor emérito de ciencias de la computación 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 de 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 Educación Superior 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 informática 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 Educación Superior de Monterrey . El profesor González se convirtió en miembro de IASTED en 2009.
González es conocido por su investigación pionera muy citada sobre la dureza de aproximación ; [SG76] [3] por su algoritmo de aproximación sublineal y mejor posible (a menos que P = NP ) basado en el primer recorrido más lejano para el problema métrico de k -centros [G85] [3] (agrupación k-tMM); y por presentar 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 sobre 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 (Ciencias de la Computación e Ingeniería de Software) del Conjunto de manuales de informática . [CH]