メヒヒルト・ストーア

メヒヒルト・ストーア
メヒヒルト・ストーア
教育	アウクスブルク大学
知られている	ストアー・ワグナーアルゴリズム
受賞歴	ヨーロッパアルゴリズムシンポジウムのタイムテスト賞
	科学者としてのキャリア
フィールド	オペレーションズリサーチ
機関	テレノール
論文	生存可能なネットワークの設計（1992）
学術アドバイザー	マーティン・グロッシェル

メヒティルト・マリア・ストーアは、ドイツの応用数学者であり、オペレーションズ・リサーチャーです。最小カット問題とネットワーク設計に関する研究で知られています。彼女は、1994年にフランク・ワーグナーと共著で発表した最小カットのためのストーア・ワーグナーアルゴリズム^{[ 1 ]}の考案者の一人です。

教育とキャリア

ストーアはドイツのアウクスブルク大学でマルティン・グロッシェルに師事し、1987年に「巡回セールスマン問題における分解技術」という論文で修士号を取得した。^[²^]彼女はアウクスブルクでグロッシェルのもとで博士号取得のため研究を続け、1992年の学位論文「生存可能なネットワークの設計」^[³^]はシュプリンガー出版社の「数学の講義ノート」（1992年、第1531巻）シリーズでも出版された。 ^[⁴^]博士号取得後、ノルウェーのテレノール社で勤務し、通信分野における組合せ最適化の応用に注力した。^[⁵^]

ストーアの最小カットに関する研究は、2015年に第1回ヨーロッパアルゴリズムシンポジウムのTest-of-Time賞を受賞しました。受賞理由には、「このアルゴリズムは、その優雅さゆえに教えられ続け、その効率性と実装の容易さゆえに使用され続けています」と記されています。^{[ 6 ]}

Stoer、Mechthild (1992)、「生存可能なネットワークの設計」、数学の講義ノート、vol. 1531 年、ベルリン: Springer-Verlag、土井: 10.1007/BFb0088963、ISBN 3-540-56271-0、MR 1223549
Grötschel, Martin ; Monma, Clyde L.; Stoer, Mechthild (1992)、「低接続性制約を持つ通信ネットワークの設計における切断面アルゴリズムの計算結果」、Operations Research、40 (2): 309– 330、doi : 10.1287/opre.40.2.309、MR 1162949
Grötschel, Martin ; Monma, Clyde L.; Stoer, Mechthild (1992)「低接続性制約を持つ通信ネットワークの設計において生じる多面体のファセット」、SIAM Journal on Optimization、2 (3): 474– 504、doi : 10.1137/0802024、MR 1172502
ステア、メヒトルド。 Dahl, Geir (1994)、「多商品で存続可能なネットワーク設計への多面体アプローチ」、Numerische Mathematik、68 (1): 149–167、doi : 10.1007/s002110050054、MR 1278454
ステア、メヒトルド。 Wagner、Frank (1997)、「単純な最小カットアルゴリズム」、Journal of the ACM、44 (4): 585–591、doi : 10.1145/263867.263872、MR 1481316; 1994年にヨーロッパアルゴリズムシンポジウムで発表された、doi : 10.1007/BFb0049404

^ Arikati, Srinivasa R.; Mehlhorn, Kurt (1999)、「Stoer–Wagner min-cutアルゴリズムの正当性証明書」、Information Processing Letters、70 (5): 251– 254、doi : 10.1016/S0020-0190(99)00071-X、MR 1707963
^ Grötschel, Martin、「My Former Master Students」、 2025年4月4日閲覧。
^数学系譜プロジェクトのメヒヒルト・ストーア
^生存可能なネットワークの設計
のレビュー:
- ホルスト・ハマハー、Zbl 0766.90063
- マイケル・トリック、MR 1223549
^「寄稿者」、オペレーションズ・リサーチ、43 (6): 1071– 1072、1995年11月–12月、JSTOR 171646
^ 「Test of Time Award」、European Symposium on Algorithms 、 2025年4月4日閲覧