Дебора Джозеф

Дебора А. Джозеф — американский ученый-компьютерщик, известная своими исследованиями в области вычислительной геометрии , вычислительной биологии и теории сложности вычислений . Она является почетным профессором информатики в Университете Висконсин-Мэдисон . ^{[ 1 ]}

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

Джозеф окончил колледж Хайрам в 1976 году по междисциплинарной специальности в области экологии . ^{[ 2 ]} Она получила докторскую степень. в 1981 году в Университете Пердью . Ее диссертация « О силе формальных систем для анализа поведения программ с линейным и полиномиальным временем » была написана под руководством Пола Р. Янга. ^{[ 3 ]}

В Висконсине Джозеф был удостоен Президентской премии молодого исследователя Национального научного фонда . Она также была активным членом Совета по информатике и телекоммуникациям Национального исследовательского совета . ^{[ 2 ]}

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

Джозеф, Дебора; Янг, Пол (1985), «Некоторые замечания о функциях-свидетелях для неполиномиальных и неполных множеств в NP» , Theoretical Computer Science , 39 (2–3): 225–237, doi : 10.1016/0304-3975(85)90140-9 , МР 0821203 . В этой статье представлены $k$ -творческие множества , которые образуют потенциальный контрпример к гипотезе Бермана-Хартманиса .
Хопкрофт, Джон ; Джозеф, Дебора; Уайтсайдс, Сью (1985), «О движении рук робота в двумерных ограниченных областях», SIAM Journal on Computing , 14 (2): 315–333, doi : 10.1137/0214025 , MR 0784740 , S2CID 16477060 . Расширенная версия статьи 23-го симпозиума по основам информатики (FOCS 1982).
Джозеф, Дебора; Мейданис, Жуан; Тивари, Прасон (1992), «Определение сходства последовательностей ДНК с использованием алгоритмов максимального независимого множества для интервальных графов», Теория алгоритмов - SWAT '92: Третий скандинавский семинар по теории алгоритмов, Хельсинки, Финляндия, 8–10 июля 1992 г., Труды , Лекция Заметки по информатике, том. 621, Берлин: Springer, стр. 326–337, номер документа : 10.1007/3-540-55706-7_29 , MR 1249510 .
Альтёфер, Инго ; Дас, Гаутама ; Добкин, Дэвид ; Джозеф, Дебора; Соарес, Хосе (1993), «О разреженных ключах взвешенных графов», Discrete & Computational Geometry , 9 (1): 81–100, doi : 10.1007/BF02189308 , MR 1184695 . Расширенная версия статьи 2-го скандинавского семинара по теории алгоритмов (SWAT 1990) и докторской диссертации. ^{[ 4 ]} ученика Джозефа Гаутамы Даса , в котором они обнаруживают жадные геометрические гаечные ключи .

Ссылки

^ Дебора Джозеф, почетный профессор Университета Висконсин-Мэдисон , получено 9 декабря 2018 г.
^ Перейти обратно: ^а ^б Совет Национального исследовательского совета по информатике и телекоммуникациям (1997), Определение десятилетия: предвидение вторых 10 лет CSTB , National Academies Press, стр. 99, ISBN 9780309059336
^ Дебора Джозеф в проекте «Математическая генеалогия»
^ Дас, Гаутама . Аппроксимационные схемы в вычислительной геометрии . OCLC 22935858 .

[em-1] Дебора Джозеф, почетный профессор Университета Висконсин-Мэдисон , получено 9 декабря 2018 г.

[cstb-2] Перейти обратно: ^а ^б Совет Национального исследовательского совета по информатике и телекоммуникациям (1997), Определение десятилетия: предвидение вторых 10 лет CSTB , National Academies Press, стр. 99, ISBN 9780309059336

[mg-3] Дебора Джозеф в проекте «Математическая генеалогия»

[gd1-4] Дас, Гаутама . Аппроксимационные схемы в вычислительной геометрии . OCLC 22935858 .

[ 1 ]

[ 2 ]

[ 3 ]

[ 4 ]