Теофило Ф. Гонсалес

Теофило (Тео) Гонсалес
Теофило (Тео) Гонсалес
Рожденный	26 января 1948 г. (76 лет) ; Монтеррей , Мексика
Национальность	Американский
Альма-матер	ИТЕСМ (Б.С., 1972) ; Университет Миннесоты (доктор философии, 1975 г.)
Занятие	Профессор компьютерных наук UCSB
Известный	Трудность аппроксимации , алгоритмы
	Научная карьера
Поля	Информатика
Учреждения	Университет Оклахомы ; ; Государственный университет Пенсильвании ; ; Монтеррейский технологический институт и высшее образование ; ; Техасский университет в Далласе ; ; Калифорнийский университет в Санта-Барбаре
Докторантура	Сартадж Сахни
Веб-сайт	www.cs.ucsb.edu/~teo

Теофило Франсиско Гонсалес Арсе (родился 26 января 1948 года в Монтеррее, Мексика ) — мексиканско-американский ученый-компьютерщик , почетный профессор информатики Калифорнийского университета в Санта-Барбаре .

В 1972 году Гонсалес был одним из первых студентов, получивших степень бакалавра компьютерных наук (Ingeniero en Sistemas Computacionales) в Мексике. ^{[ нужна ссылка ]} в Монтеррейском институте технологии и высшего образования . ^[1]Он защитил докторскую диссертацию. в 1975 году из Университета Миннесоты под руководством Сартаджа Сахни . ^[1]^[2] Он преподавал в Университете Оклахомы с 1975 по 1976 год, в Университете штата Пенсильвания с 1976 по 1979 год, в Монтеррейском институте технологий и высшего образования с 1979 по 1980 год и в Техасском университете в Далласе с 1980 по 1984 год. поступил на UCSB в 1984 году. факультет информатики ^[1] Он провел творческий отпуск в Утрехтском университете (1990) в Нидерландах и Монтеррейском технологическом институте и высшем образовании . Профессор Гонсалес стал членом IASTED в 2009 году.

Гонсалес известен своими широко цитируемыми новаторскими исследованиями в области твердости аппроксимации ; ^[SG76]^[3] для его сублинейного и наилучшего алгоритма аппроксимации (если только P = NP ), основанного на самом дальнем обходе для метрической проблемы k -центра ^[G85]^[3] (кластеризация k-tMM); и за представление проблемы планирования открытого цеха, а также алгоритмов для ее решения, которые нашли многочисленные применения в нескольких областях исследований, а также за его исследования планирования потокового цеха и планирования цехов алгоритмов . ^[GS76]^[GS78]^[4] Он является редактором первого издания Справочника по алгоритмам аппроксимации и метаэвристике. ^[G07], второе издание ^[G18] и он является соредактором первого тома (Информатика и разработка программного обеспечения) набора справочников по вычислительной технике . ^[CH]

Избранные публикации

ГС76.

Гонсалес, Теофило; Сахни, Сартадж (1976), «Планирование открытых цехов для минимизации времени завершения», Journal of the ACM , 23 (4): 665–679, doi : 10.1145/321978.321985 , MR 0429089 , S2CID 1642775

СГ76.

Сахни, Сартадж ; Гонсалес, Теофило (1976), « P Задачи -полной аппроксимации», Journal of the ACM , 23 (3): 555–565, doi : 10.1145/321958.321975 , hdl : 10338.dmlcz/103883 , MR 0408313 , S2CID 207548581 .

ГС78.

Гонсалес, Теофило; Сахни, Сартадж (1978), «График работы цеха и цеха: сложность и приближение», Operations Research , 26 (1): 36–52, doi : 10.1287/opre.26.1.36 , MR 0465149 .

G85.

Гонсалес, Т.Ф. (1985), «Кластеризация для минимизации максимального расстояния между кластерами», Theoretical Computer Science , 38 (2–3): 293–306, doi : 10.1016/0304-3975(85)90224-5 , MR 0807927 .

G07.

Справочник по алгоритмам аппроксимации и метаэвристике (1-е изд.), Кембридж, Массачусетс: Чепмен и Холл / CRC, 15 мая 2007 г., ISBN 9780262633246

Г18.

Справочник по алгоритмам аппроксимации и метаэвристике (2-е изд.), Кембридж, Массачусетс: Чепмен и Холл/CRC, 2018, ISBN 9780367570286

Ч.Ч.

Т. Ф. Гонсалес, Дж. Диас-Эррера, А. Такер}, редакторы, Справочник по вычислительной технике: информатика и разработка программного обеспечения, третье издание: двухтомный набор , CRC Press, ISBN 978-1439898529

Ссылки

^ Jump up to: ^а ^б ^с Биографическая справка , получено 13 июля 2015 г.
^ Теофило Ф. Гонсалес в проекте «Математическая генеалогия»
^ Jump up to: ^а ^б Уильямсон, Дэвид П .; Шмойс, Дэвид Б. (2011), Разработка алгоритмов аппроксимации , Cambridge University Press, стр. 55, ISBN 9781139498173 .
^ Лопес, Пьер; Рубелла, Франсуа (2013), «10.3 Сложность проблем открытого цеха», Планирование производства , John Wiley & Sons, ISBN 9781118624029 .

Внешние ссылки

[cv-1] Jump up to: ^а ^б ^с Биографическая справка , получено 13 июля 2015 г.

[mg-2] Теофило Ф. Гонсалес в проекте «Математическая генеалогия»

[ws11-3] Jump up to: ^а ^б Уильямсон, Дэвид П .; Шмойс, Дэвид Б. (2011), Разработка алгоритмов аппроксимации , Cambridge University Press, стр. 55, ISBN 9781139498173 .

[lr13-4] Лопес, Пьер; Рубелла, Франсуа (2013), «10.3 Сложность проблем открытого цеха», Планирование производства , John Wiley & Sons, ISBN 9781118624029 .

[1]

[2]

[3]

[4]

Базы данных авторитетного контроля
Международный	ЯВЛЯЮТСЯ ВИАФ WorldCat
Национальный	Германия Израиль Бельгия Соединенные Штаты
академики	ДБЛП MathSciNet Проект математической генеалогии zbMATH
Другой	ИдРеф