Dan Hirschberg - Dan Hirschberg

Daniel S. Hirschberg
DanHirschberg.jpg
Dan Hirschberg
Alma materUniverzita Princeton
Známý jakoPracovat na Hirschbergův algoritmus
Vědecká kariéra
InstituceUniversity of California, Irvine
DoktorandiLawrence L. Larmore

Daniel S. Hirschberg je řádným profesorem v Počítačová věda na University of California, Irvine. Jeho výzkumné zájmy jsou v teorii designu a analýza algoritmů.

Doktorát z informatiky získal od Univerzita Princeton v roce 1975. Vedl disertační práci Lawrence L. Larmore.[1]

On je nejlépe známý pro jeho 1975 a 1977 práce na nejdelší společný problém s posloupností: Hirschbergův algoritmus pro tento problém a pro související řetězec problém úpravy vzdálenosti to efektivně řeší pouze v lineárním prostoru. On je také známý pro jeho práci v několika dalších oblastech, včetně Distribuované algoritmy. v Nancy Lynch kniha Distribuované algoritmy podává podrobnosti o algoritmu Hirschberga a J. B. Sinclaira pro volbu vůdce v synchronním kruhu. Lynch pojmenoval tento algoritmus Algoritmus HS, po jeho autorech.[2]

Vybrané publikace

  • Hirschberg, D. S. (1975). Msgstr "Algoritmus lineárního prostoru pro výpočet maximálních společných posloupností". Komunikace ACM. 18 (6): 341–343. doi:10.1145/360825.360861.
  • Hirschberg, D. S. (1977). "Algoritmy pro nejdelší běžný problém s následností". Deník ACM. 24 (4): 664–675. doi:10.1145/322033.322044.

Reference

  1. ^ Dan Hirschberg na Matematický genealogický projekt
  2. ^ Nancy A. Lynch, Distribuované algoritmy, Morgan Kaufmann Publishers, Inc. (1996), str. 31–35.

externí odkazy