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