Daniel S. Hirschberg is a full professor in

Computer Science Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines (such as algorithms, theory of computation, information theory, and automation) to practical disciplines (includi ...

University of California, Irvine The University of California, Irvine (UCI or UC Irvine) is a public land-grant research university in Irvine, California. One of the ten campuses of the University of California system, UCI offers 87 undergraduate degrees and 129 graduate and p ...

. His research interests are in the theory of design and analysis of algorithms. He obtained his PhD in Computer Science from

Princeton University Princeton University is a private research university in Princeton, New Jersey. Founded in 1746 in Elizabeth as the College of New Jersey, Princeton is the fourth-oldest institution of higher education in the United States and one of the ...

in 1975. He supervised the PhD dissertation of Lawrence L. Larmore. He is best known for his 1975 and 1977 work on the

longest common subsequence problem The longest common subsequence (LCS) problem is the problem of finding the longest subsequence common to all sequences in a set of sequences (often just two sequences). It differs from the longest common substring problem: unlike substrings, sub ...

Hirschberg's algorithm In computer science, Hirschberg's algorithm, named after its inventor, Dan Hirschberg, is a dynamic programming algorithm that finds the optimal sequence alignment between two strings. Optimality is measured with the Levenshtein distance, define ...

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 A distributed algorithm is an algorithm designed to run on computer hardware constructed from interconnected processors. Distributed algorithms are used in different application areas of distributed computing, such as telecommunications, scientific ...

. 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 HS or Hs can stand for: Businesses and brands * HS Produkt, a Croatian firearms manufacturer * '' Helsingin Sanomat'', a newspaper in Finland * Hawker Siddeley, aircraft manufacturing group * Henschel & Son, in aircraft prefixes; e.g., Hs 117 * ...

, after its authors.Nancy A. Lynch, Distributed Algorithms, Morgan Kaufmann Publishers, Inc. (1996) pp. 31–35.

Selected publications

* *

References

External links

Dan Hirschberg's Webpage at UCI
* American computer scientists Living people Princeton University alumni University of California, Irvine faculty Researchers in distributed computing Theoretical computer scientists Year of birth missing (living people) {{compu-scientist-stub