Esther Arkin

Matemático israelí-estadounidense

Esther M. ( Estie ) Arkin es una matemática y científica informática israelí-estadounidense cuyos intereses de investigación incluyen la investigación de operaciones , la geometría computacional , la optimización combinatoria y el diseño y análisis de algoritmos . Es profesora de matemáticas aplicadas y estadística en la Universidad Stony Brook . En Stony Brook, también dirige el programa de pregrado en matemáticas aplicadas y estadística, ^[1] y es miembro del cuerpo docente afiliado al departamento de informática. ^[2]

Educación y carrera

Arkin se graduó en la Universidad de Tel Aviv en 1981. Obtuvo una maestría en la Universidad de Stanford en 1983, ^[2] y completó su doctorado en Stanford en 1986. Su tesis doctoral, Complexity of Cycle and Path Problems in Graphs , fue supervisada por Christos Papadimitriou . ^[3] Después de trabajar como profesora visitante en la Universidad de Cornell , se unió a la facultad de Stony Brook en 1991. ^[2]

Publicaciones seleccionadas

• Arkin, Esther M.; Silverberg, Ellen B. (septiembre de 1987), "Programación de tareas con horas de inicio y fin fijas", Discrete Applied Mathematics , 18 (1): 1–8, doi : 10.1016/0166-218X(87)90037-0 , MR  0905173
• Arkin, Esther; Joneja, Dev; Roundy, Robin (abril de 1989), "Complejidad computacional de problemas de planificación de producción multinivel sin capacidad", 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 (marzo de 1991), "Una métrica computable de manera eficiente para comparar formas poligonales", 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 (diciembre de 1994), "Algoritmos de aproximación para el problema del vendedor de recubrimiento geométrico", 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 SB (octubre de 2000), "Algoritmos de aproximación para cortar y fresar césped", 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 SB ; Sethia, Saurabh (enero de 2005), "Recorridos de cobertura óptimos con costes de giro", SIAM Journal on Computing , 35 (3): 531–566, arXiv : cs/0309014 , doi :10.1137/S0097539703434267, MR  2201447, S2CID  1174606

Referencias

1. "Estie Arkin", Perfiles de profesores , Stony Brook University Applied Mathematics & Statistics , consultado el 20 de octubre de 2018
2. "Esther Arkin", Directorio de profesores , Departamento de Ciencias de la Computación de la Universidad de Stony Brook , consultado el 20 de octubre de 2018
3. Esther Arkin en el Proyecto de Genealogía Matemática

Enlaces externos

• Página de inicio
• Publicaciones de Esther Arkin indexadas en Google Scholar