Estera Arkin

Estera Arkin
Narodowość	amerykański
Alma Mater	Uniwersytet w Tel Awiwie Uniwersytet Stanforda
Kariera naukowa
Pola	Informatyka
Instytucje	Uniwersytet Stony Brook Uniwersytet Cornell
Doradca doktorski	Christos Papadimitriou

Esther M. ( Estie ) Arkin jest izraelsko-amerykańską matematyczką i informatyką, której zainteresowania badawcze obejmują badania operacyjne , geometrię obliczeniową , optymalizację kombinatoryczną oraz projektowanie i analizę algorytmów . Jest profesorem matematyki stosowanej i statystyki na Uniwersytecie Stony Brook . W Stony Brook kieruje także programem studiów licencjackich z matematyki stosowanej i statystyki oraz jest członkiem wydziału informatyki.

Edukacja i kariera

Arkin ukończyła studia na Uniwersytecie w Tel Awiwie w 1981 r. Uzyskała tytuł magistra na Uniwersytecie Stanforda w 1983 r. i obroniła doktorat. na Uniwersytecie Stanforda w 1986 r. Jej rozprawę doktorską pt. Złożoność problemów cykli i ścieżek na grafach napisała pod kierunkiem Christosa Papadimitriou . Po pracy jako profesor wizytujący na Uniwersytecie Cornell , w 1991 roku dołączyła do wydziału Stony Brook.

Wybrane publikacje

•   Arkin, Estera M.; Silverberg, Ellen B. (wrzesień 1987), „Planowanie zadań o ustalonych godzinach rozpoczęcia i zakończenia”, Discrete Applied Mathematics , 18 (1): 1–8, doi : 10.1016/0166-218X (87) 90037-0 , MR 0905173
• Arkin, Estera; Joneja, Dev; Roundy, Robin (kwiecień 1989), „Złożoność obliczeniowa niesprawnych wielopoziomowych problemów planowania produkcji”, Operations Research Letters , 8 (2): 61–66, doi : 10.1016/0167-6377 (89) 90001-1
•   Arkin, EM; Żuć, LP; Huttenlocher, DP ; Kedem, K .; Mitchell, JSB (marzec 1991), „Efektywna metryka do porównywania kształtów wielokątnych”, IEEE Transactions on Pattern Analysis and Machine Intelligence , 13 (3): 209–216, doi : 10.1109/34.75509 , hdl : 1813/8729 , S2CID 8247618
•   Arkin, Estera M.; hasło _ _ _ _ _ _ _ _ _ _
•   Arkin, Estera M.; Fekete, Sándor P.; Mitchell, Joseph SB (październik 2000), „Algorytmy aproksymacyjne do koszenia trawników i frezowania”, Geometria obliczeniowa: teoria i zastosowania , 17 (1–2): 25–50, doi : 10.1016 / S0925-7721 (00) 00015-8 , MR 1794471
•    Arkin, Estera M.; Bender, Michael A.; Demaine, Erik D .; Fekete, Sándor P.; Mitchell, Joseph SB ; Sethia, Saurabh (styczeń 2005), „Optymalne pokrycie wycieczek z kosztami turnusów”, SIAM Journal on Computing , 35 (3): 531–566, arXiv : cs/0309014 , doi : 10.1137/S0097539703434267 , MR 2201447 , S2CID 11746 06

Linki zewnętrzne

• Strona główna
• Esther Arkin indeksowane przez Google Scholar