エスター・アーキン

エスター・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、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

• ホームページ
• Google Scholarにインデックスされた Esther Arkin の出版物