stringtranslate.com

Дэн Хиршберг

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

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

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

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

Ссылки

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

Внешние ссылки