에스더 아르킨

에스더 아르킨
국적	미국인의
모교	텔아비브 대학교 스탠퍼드 대학교
과학 경력
필드	컴퓨터 공학
기관	스토니 브룩 대학교 코넬 대학교
박사학위 자문위원	크리스토스 파파디미트리우

에스더 엠(에스티)아르킨은 이스라엘계 미국인 수학자 겸 컴퓨터 과학자로, 연구에는 운영 연구, 계산 기하학, 조합 최적화, 알고리즘의 설계 및 분석이 포함된다.그녀는 스토니 브룩 대학의 응용수학과 통계학 교수다.스토니 브룩에서 응용수학과와 통계학과의 학부과정을 지도하고 있으며,^[1] 컴퓨터공학과의 소속 교수진이다.^[2]

교육과 경력

아르킨은 1981년 텔아비브 대학을 졸업했다.1983년 스탠퍼드대에서 석사학위를 취득했고 1986년 스탠퍼드대에서 박사학위를 마쳤다.^[2]그녀의 박사학위 논문인 "그래프의 사이클과 경로의 복잡성"은 크리스토스 파파디미트리오의 감독을 받았다.^[3]코넬대 초빙교수로 일한 뒤 1991년 스토니브룩 교수진에 입단했다.^[2]

선택한 게시물

• Arkin, Esther M.; Silverberg, Ellen B. (September 1987), "Scheduling jobs with fixed start and end times", Discrete Applied Mathematics, 18 (1): 1–8, doi:10.1016/0166-218X(87)90037-0, MR 0905173
• Arkin, Esther; Joneja, Dev; Roundy, Robin (April 1989), "Computational complexity of uncapacitated multi-echelon production planning problems", Operations Research Letters, 8 (2): 61–66, doi:10.1016/0167-6377(89)90001-1
• Arkin, E. M.; Chew, L. P.; Huttenlocher, D. P.; Kedem, K.; Mitchell, J. S. B. (March 1991), "An efficiently computable metric for comparing polygonal shapes", IEEE Transactions on Pattern Analysis and Machine Intelligence, 13 (3): 209–216, doi:10.1109/34.75509, hdl:1813/8729, S2CID 8247618
• Arkin, Esther M.; Hassin, Refael (December 1994), "Approximation algorithms for the geometric covering salesman problem", Discrete Applied Mathematics, 55 (3): 197–218, doi:10.1016/0166-218X(94)90008-6, MR 1308878
• Arkin, Esther M.; Fekete, Sándor P.; Mitchell, Joseph S. B. (October 2000), "Approximation algorithms for lawn mowing and milling", Computational Geometry: Theory and Applications, 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 S. B.; Sethia, Saurabh (January 2005), "Optimal covering tours with turn costs", SIAM Journal on Computing, 35 (3): 531–566, arXiv:cs/0309014, doi:10.1137/S0097539703434267, MR 2201447, S2CID 1174606

참조

외부 링크

• 홈페이지
• 구글 스콜라에서 색인화한 에스더 아킨 출판물