Дэн Хиршберг - Dan Hirschberg

Даниэль С. Хиршберг
DanHirschberg.jpg
Дэн Хиршберг
Альма-матерУниверситет Принстона
ИзвестенРабота над Алгоритм Хиршберга
Научная карьера
УчрежденияКалифорнийский университет в Ирвине
ДокторантыЛоуренс Л. Лармор

Даниэль С. Хиршберг полный профессор Информатика в Калифорнийский университет в Ирвине. Его исследовательские интересы лежат в области теории дизайна и анализ алгоритмов.

Он получил докторскую степень в области компьютерных наук в Университет Принстона в 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.

Рекомендации

  1. ^ Дэн Хиршберг на Проект "Математическая генеалогия"
  2. ^ Нэнси А. Линч, Распределенные алгоритмы, Морган Кауфманн Паблишерс, Инк. (1996), стр. 31–35.

внешняя ссылка