Esther Arkin - Esther Arkin - Wikipedia

Esther Arkin
Národnostamerický
Alma materTel Avivská univerzita
Stanfordská Univerzita
Vědecká kariéra
PolePočítačová věda
InstituceUniverzita Stony Brook
Cornell University
Doktorský poradceChristos Papadimitriou

Esther M. (Estie) Arkin je izraelsko-americký matematik a počítačový vědec, jehož výzkumné zájmy zahrnují operační výzkum, výpočetní geometrie, kombinatorická optimalizace a návrh a analýza algoritmy. Je profesorkou aplikovaná matematika a statistika na Univerzita Stony Brook. Ve Stony Brook také řídí vysokoškolský program aplikované matematiky a statistiky,[1]a je přidruženým členem fakulty s katedrou informatiky.[2]

Vzdělání a kariéra

Arkin promoval Tel Avivská univerzita v roce 1981. Magisterský titul získala na Stanfordská Univerzita v roce 1983,[2] a dokončila doktorát na Stanfordu v roce 1986. Její disertační práce, Složitost problémů cyklu a dráhy v grafech, byl pod dohledem Christos Papadimitriou.[3]Poté, co pracoval jako hostující profesor na Cornell University, nastoupila na fakultu Stony Brook v roce 1991.[2]

Vybrané publikace

  • Arkin, Esther M .; Silverberg, Ellen B. (září 1987), „Plánování úloh s pevným časem zahájení a ukončení“, Diskrétní aplikovaná matematika, 18 (1): 1–8, doi:10.1016 / 0166-218X (87) 90037-0, PAN  0905173
  • Arkin, Esther; Joneja, Dev; Roundy, Robin (duben 1989), „Výpočtová složitost problémů s plánováním produkce, která není schopná využívat více úrovní“, Dopisy o operačním výzkumu, 8 (2): 61–66, doi:10.1016/0167-6377(89)90001-1
  • Arkin, E. M .; Chew, L. P .; Huttenlocher, D. P.; Kedem, K.; Mitchell, J. S. B. (Březen 1991), „Efektivně vypočítatelná metrika pro porovnání polygonálních tvarů“, Transakce IEEE na analýze vzorů a strojové inteligenci, 13 (3): 209–216, doi:10.1109/34.75509, hdl:1813/8729
  • Arkin, Esther M .; Hassin, Refael (prosinec 1994), „Aproximační algoritmy pro problém prodejce s geometrickým pokrytím“, Diskrétní aplikovaná matematika, 55 (3): 197–218, doi:10.1016 / 0166-218X (94) 90008-6, PAN  1308878
  • Arkin, Esther M .; Fekete, Sándor P .; Mitchell, Joseph S. B. (Říjen 2000), „Aproximační algoritmy pro sekání a frézování trávníku“, Výpočetní geometrie: Teorie a aplikace, 17 (1–2): 25–50, doi:10.1016 / S0925-7721 (00) 00015-8, PAN  1794471
  • Arkin, Esther M .; Bender, Michael A .; Demaine, Erik D.; Fekete, Sándor P .; Mitchell, Joseph S. B.; Sethia, Saurabh (leden 2005), „Optimální pokrytí zájezdů s náklady na turn“, SIAM Journal on Computing, 35 (3): 531–566, arXiv:cs / 0309014, doi:10.1137 / S0097539703434267, PAN  2201447

Reference

  1. ^ "Estie Arkin", Profily fakulty, Stony Brook University Aplikovaná matematika a statistika, vyvoláno 2018-10-20
  2. ^ A b C "Esther Arkin", Adresář fakulty, Stony Brook University Katedra výpočetní techniky, vyvoláno 2018-10-20
  3. ^ Esther Arkin na Matematický genealogický projekt

externí odkazy