Debora Józef

Deborah A. Joseph jest amerykańskim informatykiem znanym z badań w dziedzinie geometrii obliczeniowej , biologii obliczeniowej i teorii złożoności obliczeniowej . Jest emerytowanym profesorem informatyki na Uniwersytecie Wisconsin-Madison .

Edukacja i kariera

Joseph ukończył Hiram College w 1976 roku na interdyscyplinarnym kierunku ekologia . Uzyskała tytuł doktora. w 1981 roku na Uniwersytecie Purdue . Jej rozprawa „ O potędze systemów formalnych do analizowania zachowań programów liniowych i wielomianowych w czasie” była nadzorowana przez Paula R. Younga.

W Wisconsin Joseph otrzymał nagrodę Presidential Young Investigator Award przyznawaną przez National Science Foundation . Była także aktywnym członkiem Rady Informatyki i Telekomunikacji National Research Council .

Wybrane publikacje

Józef, Debora; Young, Paul (1985), „Kilka uwag na temat funkcji świadka dla zbiorów niewielomianowych i niekompletnych w NP” , Theoretical Computer Science , 39 (2–3): 225–237, doi : 10.1016 / 0304-3975 (85) 90140-9 , MR 0821203 . W artykule przedstawiono zbiory $k -twórcze$ , które stanowią potencjalny kontrprzykład dla hipotezy Bermana-Hartmanisa .
Hopcroft, Jan ; Józef, Debora; Whitesides, Sue (1985), „O ruchu ramion robotów w dwuwymiarowych obszarach ograniczonych”, SIAM Journal on Computing , 14 (2): 315–333, doi : 10.1137/0214025 , MR 0784740 , S2CID 16477060 . Rozszerzona wersja referatu z 23. Sympozjum Podstaw Informatyki (FOCS 1982).
Józef, Debora; Meidanis, Joao; Tiwari, Prasoon (1992), „Określanie podobieństwa sekwencji DNA za pomocą maksymalnych niezależnych algorytmów zestawu dla wykresów interwałowych”, Algorithm Theory - SWAT '92: Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finlandia, 8–10 lipca 1992, Proceedings , Lecture Notatki z informatyki, tom. 621, Berlin: Springer, s. 326–337, doi : 10.1007/3-540-55706-7_29 , MR 1249510 .
Althöfer, Ingo ; Das, Gautam ; Dobkin, Dawid ; Józef, Debora; Soares, José (1993), „O rzadkich kluczach grafów ważonych”, Discrete & Computational Geometry , 9 (1): 81–100, doi : 10.1007 / BF02189308 , MR 1184695 . Rozszerzona wersja artykułu z 2. Skandynawskich Warsztatów Teorii Algorytmów (SWAT 1990) i pracy doktorskiej ucznia Josepha, Gautama Dasa , w której odkrywają zachłanne klucze geometryczne .