Dan Hirschberg

Daniel S. Hirschberg is a full professor in Computer Science at University of California, Irvine. His research interests are in the theory of design and analysis of algorithms.

Daniel S. Hirschberg
Dan Hirschberg
Alma materPrinceton University
Known forWork on Hirschberg's algorithm
Scientific career
InstitutionsUniversity of California, Irvine
Doctoral studentsLawrence L. Larmore

He obtained his PhD in Computer Science from Princeton University in 1975. He supervised the PhD dissertation of Lawrence L. Larmore.[1]

He is best known for his 1975 and 1977 work on the longest common subsequence problem: Hirschberg's algorithm for this problem and for the related string edit distance problem solves it efficiently in only linear space. He is also known for his work in several other areas, including Distributed Algorithms. In Nancy Lynch's book Distributed Algorithms she gives details of an algorithm by Hirschberg and J. B. Sinclair for leader election in a synchronous ring. Lynch named this algorithm the HS algorithm, after its authors.[2]

Selected publications
  • Hirschberg, D. S. (1975). "A linear space algorithm for computing maximal common subsequences". Communications of the ACM. 18 (6): 341–343. doi:10.1145/360825.360861.
  • Hirschberg, D. S. (1977). "Algorithms for the Longest Common Subsequence Problem". Journal of the ACM. 24 (4): 664–675. doi:10.1145/322033.322044.
gollark: I have to admit it is a bit hard to type/copy the number, so I'll remove a few digits.
gollark: If you like I can turn the difficulty down.
gollark: If I had a simple "yes/no" prompt it would be possible to spoof it easily and malicious code could autouninstall it to get around potatOS's built in protection.
gollark: You see, while it's *not* possible for programs running in the sandbox to read unsandboxed screen output, they *can* queue key events.
gollark: The remote debugging engines are EXTREMELY secure.

References
  1. Dan Hirschberg at the Mathematics Genealogy Project
  2. Nancy A. Lynch, Distributed Algorithms, Morgan Kaufmann Publishers, Inc. (1996) pp. 31–35.


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.