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 informática en la Universidad de California, Santa Bárbara .
|
![ABET-1-2.jpg](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7) |
|
BS ITESM (1972) Doctorado. Universidad de Minnesota (1975) |
Catedrático de Ciencias de la Computación UCSB |
UC Santa Bárbara |
http://www.cs.ucsb.edu/~teo |
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 Educación Superior de Monterrey . [1] Completó su Ph.D. 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 de Tecnología y 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 UCSB en 1984. [1] Pasó sus Licencias Sabáticas en la Universidad de Utrecht (1990) en los Países Bajos y en el Instituto de Tecnología y Educación Superior de Monterrey . El profesor González se convirtió en miembro de IASTED en 2009.
Es conocido por su investigación pionera muy citada en la dureza de la aproximación ; [SG76] [3] para su sub-lineal y el mejor algoritmo de aproximación posible (a menos que P = NP ) basado en el primer recorrido más lejano para el problema métrico k -centro [ G85 ] [3] (agrupamiento 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 para su investigación sobre programación de flujo de taller 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 co-editor del Volumen 1 (Ciencias de la Computación e Ingeniería de Software) de la Conjunto de manual de informática . [CH]