S. L. Hakimi
Seifollah Louis Hakimi (1932 – 23 tháng 6, 2005) [1] là một nhà toán học người Mỹ gốc Iran, sinh ra tại Iran, giáo sư danh dự tại Đại học Northwestern, nơi ông chủ trì khoa kỹ thuật điện từ năm 1973 đến năm 1978.[2] Ông là chủ nhiệm Khoa Kỹ thuật Điện tại Đại học California, Davis, từ năm 1986 đến năm 1996.[1]
Hakimi nhận bằng tiến sỹ từ Đại học Illinois tại Urbana-Champaign năm 1959, dưới sự giám sát của Mac Van Valkenburg. Ông có hơn 100 hậu duệ học thuật, hầu hết trong số họ là thông qua học trò của ông là Narsingh Deo.[3]
Ông được biết đến với việc mô tả các chuỗi bậc của đồ thị vô hướng,[4] với việc xây dựng bài toán cây Steiner trên các mạng lưới[5], và công trình của ông về các bài toán vị trí cơ sở trên mạng.[6]
Các công bố chọn lọc[sửa | sửa mã nguồn]
- Hakimi, S. L. (1963), “On realizability of a set of integers as degrees of the vertices of a linear graph. II. Uniqueness”, J. Soc. Indust. Appl. Math., 11 (1), tr. 135–147, doi:10.1137/0111010, JSTOR 2098770, MR 0153001
- Hakimi, S. L. (1964), “Optimum locations of switching centers and the absolute centers and medians of a graph”, Operations Research, 12 (3), tr. 450–459, doi:10.1287/opre.12.3.450
- Hakimi, S. L. (1971), “Steiner's problem in graphs and its implications”, Networks, 1 (2), tr. 113–133, doi:10.1002/net.3230010203, MR 0295947
- Megiddo, N.; Hakimi, S. L.; Garey, M. R.; Johnson, D. S.; Papadimitriou, C. H. (1988), “The complexity of searching a graph”, Journal of the ACM, 35 (1), tr. 18–44, CiteSeerX 10.1.1.63.3708, doi:10.1145/42267.42268
- Bauer, D.; Hakimi, S. L.; Schmeichel, E. (1990), “Recognizing tough graphs is NP-hard”, Discrete Applied Mathematics, 28 (3), tr. 191–195, doi:10.1016/0166-218X(90)90001-S, MR 1074858
Chú thích và Tham khảo[sửa | sửa mã nguồn]
- ^ a b Pat Bailey (21 tháng 7 năm 2006). “Harold Olmo: Pioneering wine, grape scientist, and other obituaries”. UCDavis. Lưu trữ bản gốc ngày 29 tháng 8 năm 2017. Truy cập ngày 29 tháng 8 năm 2017.
- ^ Fine, Morris E. (biên tập), Tech, the early years: An anthology of the history of the technological institute at Northwestern University from 1939 to 1969 (PDF), tr. 103, Bản gốc (PDF) lưu trữ ngày 3 tháng 12 năm 2013.
- ^ S. L. Hakimi tại Dự án Phả hệ Toán học
- ^ Allenby, R.B.J.T.; Slomson, Alan (2011), “Theorem 9.3: the Havel–Hakimi theorem”, How to Count: An Introduction to Combinatorics, Discrete Mathematics and Its Applications (ấn bản 2), CRC Press, tr. 159, ISBN 9781420082616, Bản gốc lưu trữ ngày 1 tháng 1 năm 2014, truy cập ngày 28 tháng 4 năm 2016,
A proof of this theorem was first published by Václav Havel ... in 1963 another proof was published independently by S. L. Hakimi
. - ^ Hwang, F. K.; Richards, D. S.; Winter, P. (1992), The Steiner Tree Problem, Annals of Discrete Mathematics, Elsevier, tr. 94, ISBN 9780080867939, Bản gốc lưu trữ ngày 1 tháng 1 năm 2014, truy cập ngày 28 tháng 4 năm 2016,
The Steiner tree problem in networks was originally formulated by Hakimi and independently by Levin in 1971.
- ^ Marianov, Vladimir; Serra, Daniel (2011), “Median problems in networks”, trong Eiselt, Horst A.; Marianov, Vladimir (biên tập), Foundations of Location Analysis, International series in operations research & management science, 155, Springer, tr. 39–59, doi:10.1007/978-1-4419-7572-0_3, ISBN 9781441975720. On p. 53 Lưu trữ 2014-01-01 tại Wayback Machine, Marianov and Serra write "The impact of Hakimi's two contributions is hard to overstate. A common opinion among location researchers is that the paper by Hakimi (1964) strongly contributed to trigger the interest in location theory and analysis, and started a long string of related publications that does not seem to be decreasing."
