Deborah Joseph - Deborah Joseph

Deborah A. Joseph je americká počítačová vědkyně známá pro svůj výzkum v výpočetní geometrie, výpočetní biologie, a teorie výpočetní složitosti. Je emeritní profesorkou výpočetní techniky na University of Wisconsin – Madison.[1]

Vzdělání a kariéra

Joseph absolvoval Hiram College v roce 1976 s interdisciplinárním oborem v ekologie.[2]Získala titul Ph.D. v roce 1981 v Purdue University. Její disertační práce, O síle formálních systémů pro analýzu chování lineárního a polynomiálního časového programu, byl pod dohledem Paula R. Younga.[3]

Ve Wisconsinu byl Joseph příjemcem Cena prezidenta Young Investigator Award z Národní vědecká nadace. Byla také aktivní členkou rady pro informatiku a telekomunikace Národní rada pro výzkum.[2]

Vybrané publikace

  • Joseph, Deborah; Young, Paul (1985), „Některé poznámky k funkcím svědků pro nepolynomiální a neúplné množiny v NP“, Teoretická informatika, 39 (2–3): 225–237, doi:10.1016/0304-3975(85)90140-9, PAN  0821203. Tento článek představuje k-kreativní sady, které tvoří potenciální protiklad k Berman – Hartmanisova domněnka.
  • Hopcroft, Johne; Joseph, Deborah; Whitesides, žalovat (1985), „O pohybu robotických ramen ve 2-dimenzionálních ohraničených oblastech“, SIAM Journal on Computing, 14 (2): 315–333, doi:10.1137/0214025, PAN  0784740, S2CID  16477060. Rozšířená verze článku z 23 Symposium on Foundations of Computer Science (FOCS 1982).
  • Joseph, Deborah; Meidânis, João; Tiwari, Prasoon (1992), „Stanovení podobnosti sekvence DNA pomocí maximálních nezávislých množinových algoritmů pro intervalové grafy“, Algorithm Theory - SWAT '92: Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finsko, 8. – 10. Července 1992, sborník, Přednášky v informatice, 621, Berlín: Springer, s. 326–337, doi:10.1007/3-540-55706-7_29, PAN  1249510.
  • Althöfer, Ingo; Das, Gautam; Dobkin, David; Joseph, Deborah; Soares, José (1993), „On the sparse spanners of weighted graphs“, Diskrétní a výpočetní geometrie, 9 (1): 81–100, doi:10.1007 / BF02189308, PAN  1184695. Rozšířená verze příspěvku z druhé Skandinávský seminář o teorii algoritmu (SWAT 1990), ve kterém objevují Joseph a její spoluautoři chamtivé geometrické klíče.

Reference

  1. ^ Deborah Joseph, emeritní profesor, University of Wisconsin – Madison, vyvoláno 2018-12-09
  2. ^ A b National Research Council Computer Science and Telecommunications Board (1997), Definování dekády: Představa druhých 10 let CSTB Národní akademie Press, s. 99, ISBN  9780309059336
  3. ^ Deborah Joseph na Matematický genealogický projekt