Эстер Аркин ( англ. Esther M. (Estie) Arkin ; род. 1959 ) — израильско-американский математик и учёный-информатик, чьи исследовательские интересы включают исследование операций , вычислительную геометрию , комбинаторную оптимизацию , а также разработку и анализ алгоритмов . Она профессор прикладной математики и статистики в Университете штата Нью-Йорк в Стони Бруке . В Стони Бруке она также руководит программой бакалавриата по прикладной математике и статистике и является аффилированным преподавателем кафедры компьютерных наук .

Образование и карьера

Аркин окончила Тель-Авивский университет в 1981 году. Она получила степень магистра в Стэнфордском университете в 1983 году и защитила докторскую диссертацию в Стэнфорде в 1986 году. Её докторская диссертация «Сложность задач цикла и пути в графах» была написана под руководством Христоса Пападимитриу . Поработав приглашенным профессором в Корнеллском университете , она пришла на кафедру в Стоуни-Брук в 1991 году .

Избранные публикации

• Arkin, Esther M.; Silverberg, Ellen B. (September 1987), "Scheduling jobs with fixed start and end times", , 18 (1): 1—8, doi : , MR
• 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 :
• Arkin, E. M.; Chew, L. P.; ; ; (March 1991), "An efficiently computable metric for comparing polygonal shapes", , 13 (3): 209—216, doi : , :
• Arkin, Esther M.; Hassin, Refael (December 1994), "Approximation algorithms for the geometric covering salesman problem", , 55 (3): 197—218, doi : , MR
• Arkin, Esther M.; Fekete, Sándor P.; (October 2000), "Approximation algorithms for lawn mowing and milling", , 17 (1—2): 25—50, doi : , MR
• Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D. ; Fekete, Sándor P.; ; Sethia, Saurabh (January 2005), "Optimal covering tours with turn costs", , 35 (3): 531—566, arXiv : , doi : , MR

Примечания

Ссылки