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