Xem mã nguồn của S. L. Hakimi



'''Seifollah Louis Hakimi''' (1932 &#x2013; {{Ngày mất|2005|6|23}}) <ref name="Davis2">{{Chú thích web|url=https://www.ucdavis.edu/news/harold-olmo-pioneering-wine-grape-scientist-and-other-obituaries/|tựa đề=Harold Olmo: Pioneering wine, grape scientist, and other obituaries|tác giả=Pat Bailey|ngày=July 21, 2006|website=UCDavis|url lưu trữ=https://web.archive.org/web/20170829170403/https://www.ucdavis.edu/news/harold-olmo-pioneering-wine-grape-scientist-and-other-obituaries/|ngày lưu trữ=29 August 2017|url-status=live|ngày truy cập=29 August 2017}}</ref> 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 [[Trường Đại học Northwestern|Đại học Northwestern]], nơi ông chủ trì khoa [[kỹ thuật điện]] từ năm 1973 đến năm 1978.<ref>{{Chú thích|title=Tech, the early years: An anthology of the history of the technological institute at Northwestern University from 1939 to 1969|url=http://www.mccormick.northwestern.edu/100/pdfbooks/tech_anthology1/files/tech%20anthology%20i.pdf|page=103|editor-last=Fine|editor-first=Morris E.|archive-url=https://web.archive.org/web/20131203073111/http://www.mccormick.northwestern.edu/100/pdfbooks/tech_anthology1/files/tech%20anthology%20i.pdf|archive-date=2013-12-03}}.</ref> Ông là chủ nhiệm Khoa Kỹ thuật Điện tại [[Đại học California tại Davis|Đại học California, Davis]], từ năm 1986 đến năm 1996.<ref name="Davis2" />

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]].<ref>{{MathGenealogy}}</ref>

Ông được biết đến với việc mô tả [[Bậc (lý thuyết đồ thị)|các chuỗi bậc]] của [[Đồ thị (lý thuyết đồ thị)|đồ thị vô hướng]],<ref>{{Chú thích|last=Allenby|first=R.B.J.T.|title=How to Count: An Introduction to Combinatorics|url=https://books.google.com/books?id=1oyMQGHqv_0C&pg=PA159|page=159|year=2011|archive-url=https://web.archive.org/web/20140101210321/http://books.google.com/books?id=1oyMQGHqv_0C&pg=PA159|series=Discrete Mathematics and Its Applications|contribution=Theorem 9.3: the Havel–Hakimi theorem|edition=2nd|publisher=CRC Press|isbn=9781420082616|quote=A proof of this theorem was first published by [[V. J. Havel|Václav Havel]] ... in 1963 another proof was published independently by S. L. Hakimi|access-date=2016-04-28|archive-date=2014-01-01|last2=Slomson|first2=Alan}}.</ref> với việc xây dựng [[bài toán cây Steiner]] trên các mạng lưới,<ref>{{Chú thích|last=Hwang|first=F. K.|title=The Steiner Tree Problem|url=https://books.google.com/books?id=-_yKbY3X_jUC&pg=PA94|page=94|year=1992|archive-url=https://web.archive.org/web/20140101210401/http://books.google.com/books?id=-_yKbY3X_jUC&pg=PA94|series=Annals of Discrete Mathematics|publisher=Elsevier|isbn=9780080867939|quote=The Steiner tree problem in networks was originally formulated by Hakimi and independently by Levin in 1971.|access-date=2016-04-28|archive-date=2014-01-01|last2=Richards|first2=D. S.|last3=Winter|first3=P.}}</ref> và công trình của ông về các bài toán [[Facility location|vị trí cơ sở]] trên mạng.<ref>{{Chú thích|last=Marianov|first=Vladimir|title=Foundations of Location Analysis|volume=155|pages=39–59|year=2011|editor-last=Eiselt|editor-first=Horst A.|series=International series in operations research & management science|contribution=Median problems in networks|publisher=Springer|doi=10.1007/978-1-4419-7572-0_3|isbn=9781441975720|last2=Serra|first2=Daniel|editor2-last=Marianov|editor2-first=Vladimir}}. On [https://books.google.com/books?id=6bQ8JJ_Rx6sC&pg=PA53 p.&nbsp;53] {{Webarchive|url=https://web.archive.org/web/20140101210159/http://books.google.com/books?id=6bQ8JJ_Rx6sC&pg=PA53|date=2014-01-01}}, 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."</ref>

== Các công bố chọn lọc ==
* {{Chú thích|last=Hakimi|first=S. L.|title=On realizability of a set of integers as degrees of the vertices of a linear graph. II. Uniqueness|work=J. Soc. Indust. Appl. Math.|volume=11|issue=1|pages=135–147|year=1963|doi=10.1137/0111010|jstor=2098770|mr=0153001}}
* {{Chú thích|last=Hakimi|first=S. L.|title=Optimum locations of switching centers and the absolute centers and medians of a graph|work=Operations Research|volume=12|issue=3|pages=450–459|year=1964|doi=10.1287/opre.12.3.450}}
* {{Chú thích|last=Hakimi|first=S. L.|title=Steiner's problem in graphs and its implications|work=Networks|volume=1|issue=2|pages=113–133|year=1971|doi=10.1002/net.3230010203|mr=0295947}}
* {{Chú thích|last=Megiddo|first=N.|title=The complexity of searching a graph|work=[[Journal of the ACM]]|volume=35|issue=1|pages=18–44|year=1988|citeseerx=10.1.1.63.3708|doi=10.1145/42267.42268|last2=Hakimi|first2=S. L.|last3=Garey|first3=M. R.|last4=Johnson|first4=D. S.|last5=Papadimitriou|first5=C. H.|author-link=Nimrod Megiddo|author-link3=Michael R. Garey|author-link4=David S. Johnson|author-link5=Christos Papadimitriou}}
* {{Chú thích|last=Bauer|first=D.|title=Recognizing tough graphs is NP-hard|work=Discrete Applied Mathematics|volume=28|issue=3|pages=191–195|year=1990|doi=10.1016/0166-218X(90)90001-S|mr=1074858|last2=Hakimi|first2=S. L.|last3=Schmeichel|first3=E.}}

== Chú thích và Tham khảo ==
{{Tham khảo}}
{{Authority control}}
{{Mathematics in Iran}}
{{DEFAULTSORT:Hakimi, S. L.}}

[[Thể loại:Người Iran]]
[[Thể loại:Nhà toán học Iran]]
[[Thể loại:Nhà toán học thế kỷ 20]]