SL ハキミ

セイフォラ・ルイス・ハキミ（1932年 - 2005年6月23日）^[1]は、イラン生まれのイラン系アメリカ人の数学者であり、ノースウェスタン大学の名誉教授で、1973年から1978年まで同大学の電気工学部の学部長を務めた。 ^[2] 1986年から1996年までカリフォルニア大学デービス校の電気工学部の学部長を務めた。 ^[1]

ハキミは1959年にマック・ヴァン・ヴァルケンバーグの指導の下、イリノイ大学アーバナ・シャンペーン校で博士号を取得した。彼には100人以上の学者の子孫がおり、そのほとんどは彼の教え子であるナルシン・デオを通じてのものである。^[3]

彼は無向グラフの次数列の特徴づけ^[4]、ネットワーク上のシュタイナー木問題の定式化^{[5] 、ネットワーク上の}施設配置問題に関する研究^[6]で知られています。

主な出版物

Hakimi, SL (1963)、「線形グラフの頂点の次数としての整数集合の実現可能性について。II. 一意性」、J. Soc. Indust. Appl. Math.、11 (1): 135–147、doi :10.1137/0111010、JSTOR 2098770、MR 0153001。
Hakimi, SL (1964)、「スイッチングセンターの最適位置とグラフの絶対中心と中央値」、オペレーションズ・リサーチ、12 (3): 450–459、doi :10.1287/opre.12.3.450。
ハキミ、SL (1971)、「グラフにおけるシュタイナーの問題とその意味」、ネットワーク、1 (2): 113–133、doi :10.1002/net.3230010203、MR 0295947。
Megiddo, N. ; Hakimi, SL; Garey, MR ; Johnson, DS ; Papadimitriou, CH (1988)、「グラフ検索の複雑さ」、Journal of the ACM、35 (1): 18–44、CiteSeerX 10.1.1.63.3708、doi :10.1145/42267.42268、S2CID 1521081。
バウアー、D.; ハキミ、SL; シュマイケル、E. (1990)、「困難なグラフの認識は NP 困難である」、離散応用数学、28 (3): 191–195、doi : 10.1016/0166-218X(90)90001-S、MR 1074858。

参考文献

^ ab Pat Bailey (2006年7月21日). 「Harold Olmo: Pioneering wine, grape scientist, and other obituaries」. UCDavis . 2017年8月29日時点のオリジナルよりアーカイブ。2017年8月29日閲覧。
^ Fine, Morris E. (ed.), Tech, the early years: An anthology of the history of the technology institute at Northwestern University from 1939 to 1969 (PDF) 、p. 103、2013-12-03のオリジナル(PDF)からアーカイブ。
^ 数学系譜プロジェクトにおける SL ハキミ
^ Allenby, RBJT; Slomson, Alan (2011)、「定理 9.3: Havel–Hakimi 定理」、How to Count: An Introduction to Combinatorics, Discrete Mathematics and Its Applications (第 2 版)、CRC Press、p. 159、ISBN 9781420082616, 2014-01-01にオリジナルからアーカイブ、2016-04-28に取得、この定理の証明はヴァーツラフ・ハヴェルによって最初に発表されました...1963年に別の証明がSLハキミによって独立して発表されました。
^ Hwang, FK; Richards, DS; Winter, P. (1992)、シュタイナーツリー問題、Annals of Discrete Mathematics、Elsevier、p. 94、ISBN 9780080867939, 2014-01-01 にオリジナルからアーカイブされ、2016-04-28に取得されました。ネットワークにおけるシュタイナー木問題は、もともと 1971 年に Hakimi によって定式化され、Levin によって独立に定式化されました。
^ マリアノフ、ウラジミール; セラ、ダニエル (2011)、「ネットワークにおけるメディアン問題」、アイゼルト、ホルスト A.、マリアノフ、ウラジミール (編)、「ロケーション分析の基礎」、オペレーションズ・リサーチとマネジメント・サイエンスの国際シリーズ、第 155 巻、シュプリンガー、pp. 39–59、doi :10.1007/978-1-4419-7572-0_3、hdl : 10230/4796、ISBN 9781441975720マリアノフとセラは、 Wayback Machineの 53 ページで、「ハキミの 2 つの貢献の影響は、いくら強調してもし過ぎることはない。立地研究者の間では、ハキミ (1964) の論文が立地理論と分析への関心を喚起するのに大きく貢献し、減少する気配のない関連出版物の長い列の始まりとなったというのが一般的な意見である」と書いている。

[Davis-1] Pat Bailey (2006年7月21日). 「Harold Olmo: Pioneering wine, grape scientist, and other obituaries」. UCDavis . 2017年8月29日時点のオリジナルよりアーカイブ。2017年8月29日閲覧。

[2] Fine, Morris E. (ed.), Tech, the early years: An anthology of the history of the technology institute at Northwestern University from 1939 to 1969 (PDF) 、p. 103、2013-12-03のオリジナル(PDF)からアーカイブ。

[3] 数学系譜プロジェクトにおける SL ハキミ

[4] Allenby, RBJT; Slomson, Alan (2011)、「定理 9.3: Havel–Hakimi 定理」、How to Count: An Introduction to Combinatorics, Discrete Mathematics and Its Applications (第 2 版)、CRC Press、p. 159、ISBN 9781420082616, 2014-01-01にオリジナルからアーカイブ、2016-04-28に取得、この定理の証明はヴァーツラフ・ハヴェルによって最初に発表されました...1963年に別の証明がSLハキミによって独立して発表されました。

[5] Hwang, FK; Richards, DS; Winter, P. (1992)、シュタイナーツリー問題、Annals of Discrete Mathematics、Elsevier、p. 94、ISBN 9780080867939, 2014-01-01 にオリジナルからアーカイブされ、2016-04-28に取得されました。ネットワークにおけるシュタイナー木問題は、もともと 1971 年に Hakimi によって定式化され、Levin によって独立に定式化されました。

[6] マリアノフ、ウラジミール; セラ、ダニエル (2011)、「ネットワークにおけるメディアン問題」、アイゼルト、ホルスト A.、マリアノフ、ウラジミール (編)、「ロケーション分析の基礎」、オペレーションズ・リサーチとマネジメント・サイエンスの国際シリーズ、第 155 巻、シュプリンガー、pp. 39–59、doi :10.1007/978-1-4419-7572-0_3、hdl : 10230/4796、ISBN 9781441975720マリアノフとセラは、 Wayback Machineの 53 ページで、「ハキミの 2 つの貢献の影響は、いくら強調してもし過ぎることはない。立地研究者の間では、ハキミ (1964) の論文が立地理論と分析への関心を喚起するのに大きく貢献し、減少する気配のない関連出版物の長い列の始まりとなったというのが一般的な意見である」と書いている。