Esther Arkin

Esther Arkin
Nationalitet	amerikansk
Alma mater	Tel Aviv University Stanford University
Vetenskaplig karriär
Fält	Datavetenskap
institutioner	Stony Brook University Cornell University
Doktorand rådgivare	Christos Papadimitriou

Esther M. ( Estie ) Arkin är en israelisk-amerikansk matematiker och datavetare vars forskningsintressen inkluderar operationsforskning , beräkningsgeometri , kombinatorisk optimering och design och analys av algoritmer . Hon är professor i tillämpad matematik och statistik vid Stony Brook University . På Stony Brook leder hon också grundutbildningen i tillämpad matematik och statistik, och är ansluten till fakulteten vid institutionen för datavetenskap.

Utbildning och karriär

Arkin tog examen från Tel Aviv University 1981. Hon tog en magisterexamen vid Stanford University 1983 och avslutade sin Ph.D. vid Stanford 1986. Hennes doktorsavhandling, Complexity of Cycle and Path Problems in Graphs , handledes av Christos Papadimitriou . Efter att ha arbetat som gästprofessor vid Cornell University började hon 1991 på Stony Brook-fakulteten.

Utvalda publikationer

•   Arkin, Esther M.; Silverberg, Ellen B. (september 1987), "Schemaläggning av jobb med fasta start- och sluttider", 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, EM; Chew, LP; Huttenlocher, DP ; Kedem, K .; Mitchell, JSB (mars 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 , 1813/7 813/828 : 7 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-830 , 8 MR 73 0,8
•   Arkin, Esther M.; Fekete, Sándor P.; Mitchell, Joseph SB (oktober 2000), "Approximationsalgoritmer för gräsklippning och fräsning", Computational Geometry: Theory and Applications , 17 ( 1–2): 25–50, doi : 10.1016/S0925-7721(050-800)000 MR 1794471 _
•    Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D. ; Fekete, Sándor P.; Mitchell, Joseph SB ; Sethia, Saurabh (januari 2005), "Optimal covering tours with turn costs", SIAM Journal on Computing , 35 (3): 531–566, arXiv : cs/0309014 , doi : 10.1137/S00975397021 , S00975397013, 4C MR 427014 , 4C 174606

externa länkar

• Hemsida
• Esther Arkins publikationer indexerade av Google Scholar