Te Chiang Hu

Te Chiang Hu (, 1930–2021) was a Chinese-American computer scientist and operations researcher known for his work in the design and analysis of algorithms. His contributions to network flow problems included the representation of all pairwise flows using the Gomory–Hu tree, the formulation of the multi-commodity flow problem, and a textbook on flow problems. He also published highly cited algorithms for scheduling tree-structured tasks, the widest path problem, optimal binary search trees, linear layouts of trees and graphs, minimum routing cost spanning trees, and the matrix chain multiplication problem.

Early life and education Hu's family came from Zhejiang province, China but Hu was born in Beijing in 1930 and lived under the Japanese occupation during the Second World War. Later, he moved to Taiwan in the late 1940s as part of the retreat of the Republic of China to Taiwan following the defeat of the Kuomintang in the Chinese Civil War. He studied engineering at National Taiwan University, graduating with a bachelor's degree in 1953. He moved to the United States for graduate study, first earning a master's degree in 1956 at the University of Illinois Urbana-Champaign, and then completing a Ph.D. in 1960 at Brown University. His doctoral dissertation, Optimum design for structures of perfectly-plastic materials, was supervised by Richard Thorpe Shield.

Career and later life After completing his doctorate, Hu worked for IBM Research from 1960 to 1966, also including consulting at the RAND Corporation. It was during this period that he did much of his early work on network flow, including the development of the Gomory–Hu tree with Ralph E. Gomory. In 1966, he took a faculty position at the University of Wisconsin–Madison, and in 1968 was named full professor of computer science. He published his book on network flow in 1969.

In 1974 he moved to the University of California, San Diego, initially in the Applied Electro-Physics Department and later becoming a founding member of the Department of Computer Science and Engineering. The Mathematics Genealogy Project lists eight doctoral students of Hu there, including Frank Ruskey. He published another textbook on algorithms in 1982, and worked on the matrix chain multiplication problem with his student M. T. Shing (later added as a coauthor to his algorithms text) in the early 1980s. He returned to the topic of his dissertation, the optimal design of surfaces, with a 1992 paper on finding minimal surfaces with nonzero thickness using network flow, and won a best-paper award for a 1995 paper on circuit partitioning. He retired in 2007, but continued publishing research; one of his last publications was a book on linear programming with another of his students, Andrew Kahng.

He died in October 2021.

Recognition Hu was elected as a Fellow of the Institute for Operations Research and the Management Sciences (INFORMS) in 2013. A special session of the 2018 International Symposium on Physical Design commemorated his contributions to the field.

Selected works Research papers

Books