ТС Ху
Китайско-американский учёный-компьютерщик

Те Чан Ху ( китайский :胡德强, 1930–2021) был китайско-американским ученым-компьютерщиком и исследователем операций, известным по своей работе в области проектирования и анализа алгоритмов . Его вклад в проблемы сетевых потоков включал представление всех парных потоков с использованием дерева Гомори–Ху , [GH61] формулировку задачи о многопродуктовом потоке , [H63] и учебник по проблемам потоков. [HY69] [1] Он также опубликовал высоко цитируемые алгоритмы для планирования древовидных задач, [H61a] задачу о самом широком пути , [H61b] оптимальные бинарные деревья поиска , [HT71] линейные макеты деревьев и графов, [AH73] остовные деревья с минимальной стоимостью маршрутизации , [H74] и задачу умножения цепочек матриц . [HS82]

Ранняя жизнь и образование

Семья Ху родом из Чжэцзяна . Ху родился в 1930 году в Пекине и переехал на Тайвань в конце 1940-х годов в рамках отступления Китайской Республики на Тайвань после поражения Гоминьдана в гражданской войне в Китае . Он изучал инженерное дело в Национальном тайваньском университете , получив степень бакалавра в 1953 году. Он переехал в Соединенные Штаты для обучения в аспирантуре, сначала получив степень магистра в 1956 году в Иллинойсском университете в Урбане-Шампейне , а затем получив степень доктора философии в 1960 году в Университете Брауна . [2] Его докторская диссертация « Оптимальное проектирование для конструкций из идеально пластичных материалов » была написана под руководством Ричарда Торпа Шилда. [3]

Карьера и дальнейшая жизнь

После получения докторской степени Ху работал в IBM Research с 1960 по 1966 год, а также занимался консультированием в RAND Corporation . [2] Именно в этот период он выполнил большую часть своих ранних работ по сетевому потоку, включая разработку дерева Гомори–Ху с Ральфом Э. Гомори . [GH61] [2] В 1966 году он занял должность преподавателя в Университете Висконсин-Мэдисон , а в 1968 году был назначен полным профессором компьютерных наук. Он опубликовал свою книгу по сетевому потоку в 1969 году. [HY69] [2]

В 1974 году он перешёл в Калифорнийский университет в Сан-Диего , сначала на кафедру прикладной электрофизики, а затем стал одним из основателей кафедры компьютерных наук и инженерии. [4] Проект генеалогии математики перечисляет восемь докторантов Ху, включая Фрэнка Раски . [3] Он опубликовал ещё один учебник по алгоритмам в 1982 году, [H82] [2] [5] и работал над задачей умножения цепочек матриц со своим студентом М. Т. Шином (позже добавленным в качестве соавтора к его тексту по алгоритмам) в начале 1980-х годов. [HS82] [6] Он вернулся к теме своей диссертации, оптимальному проектированию поверхностей, с работой 1992 года о поиске минимальных поверхностей с ненулевой толщиной с использованием сетевого потока, [HKR92] [7] и получил награду за лучшую статью за статью 1995 года о разбиении цепей. [L+95] [2] Он вышел на пенсию в 2007 году, [4] но продолжал публиковать исследования; одной из его последних публикаций была книга о линейном программировании, написанная совместно с другим его учеником, Эндрю Кангом. [HK16]

Он умер в октябре 2021 года. [2]

Признание

В 2013 году Ху был избран членом Института исследований операций и управленческих наук (INFORMS). [2] Специальная сессия Международного симпозиума по физическому проектированию 2018 года отметила его вклад в эту область. [8]

Избранные произведения

Научные работы

Н61а.
Ху, TC (1961), «Параллельная последовательность и проблемы сборочной линии», Operations Research , 9 : 841–848, doi :10.1287/opre.9.6.841, JSTOR  167050, MR  0135614
Н61б.
Ху, TC (1961), «Проблема маршрута с максимальной пропускной способностью», Operations Research , 9 (6): 898–900, doi :10.1287/opre.9.6.898, JSTOR  167055
GH61.
Гомори, Р. Э .; Ху, Т. К. (1961), «Потоки в многотерминальной сети», Журнал Общества промышленной и прикладной математики , 9 : 551–570, MR  0135624
Н63.
Ху, TC (июнь 1963 г.), «Многопродуктовые сетевые потоки», Operations Research , 11 (3): 344–360, doi :10.1287/opre.11.3.344, JSTOR  168023
ХТ71.
Ху, TC; Такер, AC (1971), «Оптимальные деревья компьютерного поиска и алфавитные коды переменной длины», SIAM Journal on Applied Mathematics , 21 : 514–532, doi : 10.1137/0121057, MR  0304063
AH73.
Адольфсон, Д.; Ху, TC (1973), «Оптимальное линейное упорядочение», SIAM Journal on Applied Mathematics , 25 : 403–423, doi : 10.1137/0125042, MR  0345618
Н74.
Ху, TC (1974), «Оптимальные связующие деревья связи», SIAM Journal on Computing , 3 : 188–195, doi : 10.1137/0203015, MR  0427116
HS82.
Ху, Т.-Ч.; Шинг, М.-Т. (1982), «Вычисление матричных цепных произведений, I», SIAM Journal on Computing , 11 (2): 362–373, doi :10.1137/0211028, MR  0652909; ——; —— (1984), «Вычисление матричных цепных произведений, II», SIAM Journal on Computing , 13 (2): 228–251, doi :10.1137/0213017, MR  0739987
HKR92.
Ху, TC; Канг, AB; Робинс, G. (октябрь 1992 г.), «Решение дискретной задачи Плато», Труды Национальной академии наук , 89 (19): 9235–9236, doi : 10.1073/pnas.89.19.9235 , PMC  50100
Л+95.
Лю, Лунг-Тьен; Куо, Мин-Тер; Ченг, Чунг-Куан; Ху, TC (май 1995 г.), «Репликационный разрез для двухстороннего разбиения», Труды IEEE по автоматизированному проектированию интегральных схем и систем , 14 (5): 62–630, doi :10.1109/43.384426

Книги

HY69.
Ху, TC; Янг, RD (1969), Целочисленное программирование и сетевые потоки , Рединг, Массачусетс: Addison-Wesley, MR  0263420
Н82.
Ху, TC (1982), Комбинаторные алгоритмы , Addison-Wesley, ISBN 9780201038590; 2-е изд., совместно с Ман-Так Шингом, Довер, 2002 г.
HK16.
Ху, TC; Канг, Эндрю Б. (2016), Линейное и целочисленное программирование стало проще , Springer International Publishing, doi : 10.1007/978-3-319-24001-5, ISBN 9783319240015

Ссылки

  1. ^ Обзоры целочисленного программирования и сетевых потоков :
    • Эллис Джонсон, Бюллетень AMS , doi :10.1090/S0002-9904-1978-14460-7
    • Ярослав Моравек, Математическое обозрение , MR 263420
    • Иоахим Пиелер (на немецком языке), zbMATH , Zbl  0197.45701
    • Дж. Терно (на немецком языке), ZAMM , doi : 10.1002/zamm.19740540723
    • С. Вайда, Журнал Общества операционных исследований , doi :10.1057/jors.1970.122, JSTOR  3008450
    • Ledelse og Erhvervsøkonomi (на датском языке), [1]
  2. ^ abcdefgh "Ху, Те Чианг", Биографические профили , ИНФОРМАЦИЯ , получено 2023-11-30
  3. ^ ab TC Hu в проекте «Генеалогия математики»
  4. ^ ab "Основатель CSE уходит на пенсию", Кафедра компьютерных наук и инженерии , Калифорнийский университет, Сан-Диего, архивировано с оригинала 2007-06-08{{citation}}: CS1 maint: неподходящий URL ( ссылка )
  5. ^ Обзоры комбинаторных алгоритмов :
    • Кеннет П. Богарт, Интерфейсы , JSTOR  25061122
    • Дональд Б. Джонсон, SIAM Review , JSTOR  2029494
    • Р. Кемп, zbMATH, Zbl  1005.68109
  6. ^ Шварц, Одед; Вайс, Элад (2019), «Возвращаясь к «Вычислению матричных цепных произведений»", Журнал SIAM по вычислениям , 48 (5): 1481–1486, doi : 10.1137/18M1195401, MR  4000229
  7. ↑ Замихов, Нора (1 октября 1992 г.), «Ответ на загадку с пузырями: Наука: Исследовательская группа нашла решение головоломки, придуманной 150 лет назад; результаты могут иметь практическое применение и привести к появлению новой ветви математики», Los Angeles Times
  8. ^ Канг, Эндрю Б. (март 2018 г.), «Влияние работ профессора TC Hu на фундаментальные подходы в компоновке», Труды Международного симпозиума по физическому проектированию 2018 г. (ISPD '18) , Ассоциация вычислительной техники, doi : 10.1145/3177540.3177563
  • Домашняя страница Калифорнийского университета в Сан-Диего
Взято с "https://en.wikipedia.org/w/index.php?title=T._C._Hu&oldid=1193572808"