エスター・アーキン
エスター・アーキン | |
|---|---|
אסתר ארקין | |
| 母校 | テルアビブ大学スタンフォード大学 |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス |
| 機関 | ストーニーブルック大学コーネル大学 |
| 博士課程の指導教員 | クリストス・パパディミトリウ |
エスター・M・（エスティ）・アーキン（ヘブライ語：אסתר ארקין）は、イスラエル系アメリカ人の数学者、コンピュータ科学者であり、オペレーションズ・リサーチ、計算幾何学、組合せ最適化、アルゴリズムの設計と分析を研究対象としている。彼女はストーニーブルック大学の応用数学および統計学の教授である。また、ストーニーブルック大学では、応用数学および統計学の学部課程を指導しており、[ 1 ] コンピュータサイエンス学科の提携教員でもある。[ 2 ]
教育とキャリア
アーキンは1981年にテルアビブ大学を卒業し、1983年にスタンフォード大学で修士号を取得し、 [ 2 ] 1986年に同大学で博士号を取得しました。博士論文「グラフにおける循環問題と経路問題の複雑性」はクリストス・パパディミトリウの指導を受けました。[ 3 ]コーネル大学 の客員教授を務めた後、1991年にストーニーブルック大学の教員となりました。[ 2 ]
選定された出版物
- アーキン、エスター・M.; シルバーバーグ、エレン・B. (1987年9月)、「開始時刻と終了時刻が固定されたジョブのスケジューリング」、離散応用数学、18 (1): 1– 8、doi : 10.1016/0166-218X(87)90037-0、MR 0905173
- アーキン、エスター；ジョネジャ、デヴ；ラウンディ、ロビン（1989年4月）「容量制限のない多段階生産計画問題の計算複雑性」オペレーションズ・リサーチ・レターズ、8（2）：61-66、doi：10.1016/0167-6377(89)90001-1
- Arkin, EM; Chew, LP; Huttenlocher, DP ; Kedem, K .; Mitchell, JSB (1991年3月)「多角形形状を比較するための効率的に計算可能なメトリック」IEEE Transactions on Pattern Analysis and Machine Intelligence、13 (3): 209– 216、Bibcode : 1991ITPAM..13..209A、doi : 10.1109/34.75509、hdl : 1813 /8729 、S2CID 8247618
- アーキン、エスター・M.; ハッシン、レファエル（1994年12月）「幾何学的被覆セールスマン問題に対する近似アルゴリズム」、離散応用数学、55（3）：197–218、doi：10.1016/0166-218X（94）90008-6、MR 1308878
- Arkin, Esther M.; Fekete, Sándor P.; Mitchell, Joseph SB (2000年10月)「芝刈りと製粉のための近似アルゴリズム」、計算幾何学：理論と応用、17 ( 1–2 ): 25– 50、doi : 10.1016/S0925-7721(00)00015-8、MR 1794471
- Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D .; Fekete, Sándor P.; Mitchell, Joseph SB ; Sethia, Saurabh (2005年1月)「ターンコストを考慮した最適被覆ツアー」、SIAM Journal on Computing、35 (3): 531– 566、arXiv : cs/0309014、doi : 10.1137/S0097539703434267、MR 2201447、S2CID 1174606
参考文献
- ^ 「Estie Arkin」、教員プロフィール、ストーニーブルック大学応用数学・統計学部、2018年10月20日閲覧。
- ^ a b c「Esther Arkin」、ストーニーブルック大学コンピュータサイエンス学部の教員名簿、 2018年10月20日閲覧。
- ^数学系譜プロジェクトのエスター・アーキン
外部リンク
