Dan Hirschberg

Daniel S. Hirschberg
Dan Hirschberg
Alma mater	Princeton Universitet
Känd för	Arbeta med Hirschbergs algoritm
Vetenskaplig karriär
institutioner	University of California, Irvine
Doktorander	Lawrence L. Larmore

Daniel S. Hirschberg är professor i datavetenskap vid University of California, Irvine . Hans forskningsintressen är teorin om design och analys av algoritmer .

Han tog sin doktorsexamen i datavetenskap från Princeton University 1975. Han övervakade Lawrence L. Larmores doktorsavhandling .

Han är mest känd för sitt arbete från 1975 och 1977 med det längsta vanliga följdproblemet : Hirschbergs algoritm för detta problem och för det relaterade strängredigeringsavståndsproblemet löser det effektivt i endast linjärt rymd. Han är också känd för sitt arbete inom flera andra områden, inklusive distribuerade algoritmer . I Nancy Lynchs bok Distributed Algorithms ger hon detaljer om en algoritm av Hirschberg och JB Sinclair för ledareval i en synkron ring. Lynch döpte den här algoritmen till HS-algoritmen efter dess författare.

Utvalda publikationer

•   Hirschberg, DS (1975). "En linjär rymdalgoritm för att beräkna maximala gemensamma delsekvenser". Kommunikation från ACM . 18 (6): 341–343. doi : 10.1145/360825.360861 . S2CID 207694727 .
•   Hirschberg, DS (1977). "Algoritmer för det längsta vanliga följdproblemet". Journal of the ACM . 24 (4): 664–675. doi : 10.1145/322033.322044 . S2CID 11431150 .

externa länkar

• Dan Hirschbergs webbsida på UCI
• Dan Hirschbergs publikationer indexerade av Google Scholar