Teofilo F. Gonzalez

Teofilo Francisco Gonzalez Arce (born January 26, 1948 in Monterrey, Mexico) is a Mexican-American computer scientist who is professor emeritus of computer science at the University of California, Santa Barbara.

Teofilo (Teo) Gonzalez
Born
Monterrey, Mexico
EducationB.S. ITESM (1972) Ph.D. University of Minnesota (1975)
OccupationProfessor of Computer Science UCSB
EmployerUC Santa Barbara
Websitehttp://www.cs.ucsb.edu/~teo

In 1972 Gonzalez was one of the first students who earned a bachelor's degree in computer science (Ingeniero en Sistemas Computacionales) in Mexico, at the Monterrey Institute of Technology and Higher Education.[1] He completed his Ph.D. in 1975 from the University of Minnesota under the supervision of Sartaj Sahni.[1][2] He taught at the University of Oklahoma from 1975 to 1976, at the Pennsylvania State University from 1976 to 1979, at the Monterrey Institute of Technology and Higher Education from 1979 to 1980, and at the University of Texas at Dallas from 1980 to 1984, before joining the UCSB computer science faculty in 1984.[1] He spent Sabbatical Leaves at Utrecht University (1990) in the Netherlands and the Monterrey Institute of Technology and Higher Education. Professor Gonzalez became Fellow of IASTED in 2009.

He is known for his highly cited pioneering research in the hardness of approximation;[SG76][3] for his sub-linear and best possible approximation algorithm (unless P = NP) based on the farthest-first traversal for the metric k-center problem[G85][3] (k-tMM clustering); and for introducing the open-shop scheduling problem as well as algorithms for its solution that have found numerous applications in several research areas as well as for his research on flow shop scheduling, and job shop scheduling algorithms.[GS76][GS78][4] He is the editor of the Handbook on Approximation Algorithms and Metaheuristics,[G07] and he is co-editor of Volume 1 (Computer Science and Software Engineering) of the Computing Handbook Set.[CH]

Selected publications
GS76.Gonzalez, Teofilo; Sahni, Sartaj (1976), "Open shop scheduling to minimize finish time", Journal of the ACM, 23 (4): 665–679, doi:10.1145/321978.321985, MR 0429089
SG76.Sahni, Sartaj; Gonzalez, Teofilo (1976), "P-complete approximation problems", Journal of the ACM, 23 (3): 555–565, doi:10.1145/321958.321975, hdl:10338.dmlcz/103883, MR 0408313.
GS78.Gonzalez, Teofilo; Sahni, Sartaj (1978), "Flowshop and jobshop schedules: complexity and approximation", Operations Research, 26 (1): 36–52, doi:10.1287/opre.26.1.36, MR 0465149.
G85.Gonzalez, T. F. (1985), "Clustering to minimize the maximum intercluster distance", Theoretical Computer Science, 38 (2–3): 293–306, doi:10.1016/0304-3975(85)90224-5, MR 0807927.
G07.Handbook of Approximation Algorithms and Metaheuristics (1 ed.), Cambridge, Mass.: Chapman and Hall/CRC, 2007-05-15, ISBN 9780262633246
CH.Computing Handbook, Third Edition: Two-Volume Set, CRC Press
gollark: Just switch to ReFS!
gollark: How strange.
gollark: Ah.
gollark: Well, they're keys near each other, so random keymashing?
gollark: 🌵

References
  1. Curriculum vitae, retrieved 2015-07-13.
  2. Teofilo F. Gonzalez at the Mathematics Genealogy Project
  3. Williamson, David P.; Shmoys, David B. (2011), The Design of Approximation Algorithms, Cambridge University Press, p. 55, ISBN 9781139498173.
  4. Lopez, Pierre; Roubellat, François (2013), "10.3 Complexity of open shop problems", Production Scheduling, John Wiley & Sons, ISBN 9781118624029.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.