Эстер Аркин - Esther Arkin - Wikipedia

Эстер Аркин
НациональностьАмериканец
Альма-матерТель-авивский университет
Стэндфордский Университет
Научная карьера
ПоляИнформатика
УчрежденияУниверситет Стоуни-Брук
Корнелл Университет
ДокторантХристос Пападимитриу

Эстер М. (Эсти) Аркин Израильско-американский математик и ученый-компьютерщик, исследовательские интересы которого включают исследование операций, вычислительная геометрия, комбинаторная оптимизация, а также дизайн и анализ алгоритмы. Она профессор Прикладная математика и статистика в Университет Стоуни-Брук. В Stony Brook она также руководит программой бакалавриата по прикладной математике и статистике.[1]и является аффилированным преподавателем кафедры информатики.[2]

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

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

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

  • Аркин, Эстер М .; Сильверберг, Эллен Б. (сентябрь 1987 г.), «Планирование заданий с фиксированным временем начала и окончания», Дискретная прикладная математика, 18 (1): 1–8, Дои:10.1016 / 0166-218X (87) 90037-0, МИСТЕР  0905173
  • Аркин, Эстер; Joneja, Dev; Раунди, Робин (апрель 1989 г.), "Вычислительная сложность некомпенсированных задач многоэшелонного планирования производства", Письма об исследованиях операций, 8 (2): 61–66, Дои:10.1016/0167-6377(89)90001-1
  • Аркин, Э. М .; Chew, L.P .; Хаттенлохер, Д. П.; Кедем, К.; Митчелл, Дж. С. Б. (Март 1991 г.), «Эффективно вычисляемая метрика для сравнения многоугольных форм», IEEE Transactions по анализу шаблонов и машинному анализу, 13 (3): 209–216, Дои:10.1109/34.75509, HDL:1813/8729
  • Аркин, Эстер М .; Хассин, Рафаэль (декабрь 1994 г.), "Алгоритмы приближения для геометрической задачи продавца покрытия", Дискретная прикладная математика, 55 (3): 197–218, Дои:10.1016 / 0166-218X (94) 90008-6, МИСТЕР  1308878
  • Аркин, Эстер М .; Fekete, Sándor P .; Митчелл, Джозеф С. Б. (Октябрь 2000 г.), «Алгоритмы приближения для стрижки и фрезерования газонов», Вычислительная геометрия: теория и приложения, 17 (1–2): 25–50, Дои:10.1016 / S0925-7721 (00) 00015-8, МИСТЕР  1794471
  • Аркин, Эстер М .; Бендер, Майкл А .; Демейн, Эрик Д.; Fekete, Sándor P .; Митчелл, Джозеф С. Б.; Сетия, Саураб (январь 2005 г.), "Оптимальное покрытие туров с учетом стоимости разворота", SIAM Журнал по вычислениям, 35 (3): 531–566, arXiv:cs / 0309014, Дои:10.1137 / S0097539703434267, МИСТЕР  2201447

Рекомендации

  1. ^ "Эсти Аркин", Профили факультетов, Университет Стони Брук, прикладная математика и статистика, получено 2018-10-20
  2. ^ а б c "Эстер Аркин", Справочник факультета, Факультет компьютерных наук Университета Стоуни-Брук, получено 2018-10-20
  3. ^ Эстер Аркин на Проект "Математическая генеалогия"

внешняя ссылка