ダン・ハーシュバーグ

ダン・ハーシュバーグ
母校	プリンストン大学
知られている	ヒルシュバーグのアルゴリズムの研究
科学者としてのキャリア
機関	カリフォルニア大学アーバイン校
博士課程の学生	ローレンス・L・ラーモア

ダニエル・S・ハーシュバーグは、カリフォルニア大学アーバイン校のコンピュータサイエンスの教授です。彼の研究対象は、アルゴリズムの設計と分析の理論です。

彼は1975年にプリンストン大学でコンピュータサイエンスの博士号を取得しました。彼はローレンス・L・ラーモアの博士論文を指導しました。^[1]

彼は1975年と1977年の最長共通部分列問題に関する研究で最もよく知られています。この問題と関連する文字列編集距離問題に対するヒルシュバーグのアルゴリズムは、この問題を線形空間のみで効率的に解きます。彼は分散アルゴリズムを含むいくつかの他の分野での研究でも知られています。ナンシー・リンチの著書「分散アルゴリズム」では、ヒルシュバーグとJBシンクレアによる同期リングのリーダー選出アルゴリズムの詳細が説明されています。リンチはこのアルゴリズムを、その作者にちなんでHSアルゴリズムと名付けました。^[2]

• Hirschberg, DS (1975). 「最大共通部分列を計算するための線形空間アルゴリズム」Communications of the ACM . 18 (6): 341–343. doi : 10.1145/360825.360861 . S2CID  207694727.
• Hirschberg, DS (1977). 「最長共通部分列問題に対するアルゴリズム」Journal of the ACM . 24 (4): 664–675. doi : 10.1145/322033.322044 . S2CID  11431150.

• UCI の Dan Hirschberg の Web ページ
• Dan Hirschberg の出版物がGoogle Scholarによってインデックス付けされています