WikiDer > Дэн Хиршберг
Даниэль С. Хиршберг | |
|---|---|
 Дэн Хиршберг | |
| Альма-матер | Университет Принстона |
| Известен | Работа над Алгоритм Хиршберга |
| Научная карьера | |
| Учреждения | Калифорнийский университет в Ирвине |
| Докторанты | Лоуренс Л. Лармор |
Даниэль С. Хиршберг полный профессор Информатика в Калифорнийский университет в Ирвине. Его исследовательские интересы лежат в области теории дизайна и анализ алгоритмов.
Он получил докторскую степень в области компьютерных наук в Университет Принстона в 1975 г. Под его руководством защищена кандидатская диссертация Лоуренс Л. Лармор.[1]
Он наиболее известен своими работами 1975 и 1977 годов над проблема самой длинной общей подпоследовательности: Алгоритм Хиршберга для этой проблемы и для связанной с ней проблема расстояния редактирования строки решает ее эффективно только в линейном пространстве. Он также известен своей работой в нескольких других областях, в том числе Распределенные алгоритмы. В Нэнси Линчкнига Распределенные алгоритмы она подробно описывает алгоритм Хиршберга и Дж. Б. Синклера для выбора лидера в синхронном кольце. Линч назвал этот алгоритм Алгоритм HS, по его авторам.[2]
Избранные публикации
- Хиршберг, Д. С. (1975). «Алгоритм линейного пространства для вычисления максимальных общих подпоследовательностей». Коммуникации ACM. 18 (6): 341–343. Дои:10.1145/360825.360861.
- Хиршберг, Д. С. (1977). «Алгоритмы для самой длинной общей проблемы подпоследовательности». Журнал ACM. 24 (4): 664–675. Дои:10.1145/322033.322044.
Рекомендации
- ^ Дэн Хиршберг на Проект "Математическая генеалогия"
- ^ Нэнси А. Линч, Распределенные алгоритмы, Морган Кауфманн Паблишерс, Инк. (1996), стр. 31–35.
внешняя ссылка
| P ≟ NP | Эта биографическая статья, относящаяся к специалист в области информатики это заглушка. Вы можете помочь Википедии расширяя это. |