Дэн Хиршберг

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

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

Он получил докторскую степень по информатике в Принстонском университете в 1975 году. Он руководил докторской диссертацией Лоуренса Л. Лармора . [1]

Он наиболее известен своей работой 1975 и 1977 годов по проблеме самой длинной общей подпоследовательности : алгоритм Хиршберга для этой проблемы и для связанной проблемы расстояния редактирования строки решает ее эффективно только в линейном пространстве. Он также известен своей работой в нескольких других областях, включая распределенные алгоритмы . В книге Нэнси Линч «Распределенные алгоритмы» она приводит детали алгоритма Хиршберга и Дж. Б. Синклера для выбора лидера в синхронном кольце. Линч назвал этот алгоритм алгоритмом HS в честь его авторов. [2]

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

  • Хиршберг, Д.С. (1975). «Линейный пространственный алгоритм для вычисления максимальных общих подпоследовательностей». Сообщения ACM . 18 (6): 341–343. doi : 10.1145/360825.360861 . S2CID  207694727.
  • Хиршберг, Д.С. (1977). «Алгоритмы для задачи нахождения самой длинной общей подпоследовательности». Журнал ACM . 24 (4): 664–675. doi : 10.1145/322033.322044 . S2CID  11431150.

Ссылки

  1. ^ Дэн Хиршберг в проекте «Генеалогия математики»
  2. ^ Нэнси А. Линч, Распределенные алгоритмы , Morgan Kaufmann Publishers, Inc. (1996) стр. 31–35.
  • Веб-страница Дэна Хиршберга в UCI
  • Публикации Дэна Хиршберга, индексируемые Google Scholar


Взято с "https://en.wikipedia.org/w/index.php?title=Dan_Hirschberg&oldid=1245917351"