Эстер Аркин
Перейти к навигации
Перейти к поиску
Эстер Аркин (англ. Esther M. (Estie) Arkin) — израильско-американский математик[1].
Биография[править]
В 1981 году получила степень бакалавра по математике в Тель-Авивском университете.
В 1983 году получила степень магистра в Стэнфордском университете.
В 1986 году получила степень доктора философии в Стэнфорде, защитив диссертацию по теме «Complexity of Cycle and Path Problems in Graphs».
Затем — приглашенный профессор в Корнельском университете.
С 1991 года работает в Университете штата Нью-Йорк в Стоуни-Брук, где стала профессором прикладной математики и статистики.
Области интересов: исследование операций, вычислительная геометрия, комбинаторная оптимизация, робототехника, а также разработка и анализ алгоритмов.
Труды[править]
- Arkin, Esther M.; Silverberg, Ellen B. (September 1987), "Scheduling jobs with fixed start and end times", Discrete Applied Mathematics, 18 (1): 1–8.
- Arkin, Esther; Joneja, Dev; Roundy, Robin (April 1989), "Computational complexity of uncapacitated multi-echelon production planning problems", Operations Research Letters, 8 (2): 61–66.
- Arkin, E. M.; Chew, L. P.; Huttenlocher, D. P.; Kedem, K.; Mitchell, J. S. B. (March 1991), "An efficiently computable metric for comparing polygonal shapes", IEEE Transactions on Pattern Analysis and Machine Intelligence, 13 (3): 209–216.
- Arkin, Esther M.; Hassin, Refael (December 1994), "Approximation algorithms for the geometric covering salesman problem", Discrete Applied Mathematics, 55 (3): 197–218.
- Arkin, Esther M.; Fekete, Sándor P.; Mitchell, Joseph S. B. (October 2000), "Approximation algorithms for lawn mowing and milling", Computational Geometry: Theory and Applications, 17 (1–2): 25–50.
- Arkin, Esther M.; Bender, Michael A.; Demaine, Erik D.; Fekete, Sándor P.; Mitchell, Joseph S. B.; Sethia, Saurabh (January 2005), "Optimal covering tours with turn costs", SIAM Journal on Computing, 35 (3): 531–566.
Источники[править]
Категории:
- Персоналии по алфавиту
- Учёные по алфавиту
- Евреи-математики
- Выпускники Тель-Авивского университета
- Выпускники Стэнфордского университета
- Математики США
- Математики по алфавиту
- Математики Израиля
- Математики XX века
- Математики XXI века
- Сабра
- Евреи в США
- Учёные в области информатики США
- Учёные в области информатики Израиля
- Женщины-математики
- Женщины-информатики
- Израильтяне в США