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