Dan Hirschberg

From Wikipedia, the free encyclopedia

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.

He obtained his PhD in Computer Science from Princeton University in 1975. He supervised the PhD dissertations of Lawrence L. Larmore, James H. Hester, Cheng F. Ng, Debra A. (Lelewer) Brum, Lynn M. Stauffer, Steven S. Seiden, and Jonathan Kent Martin.

He is known is several areas, including Distributed Algorithms. In Nancy Lynch's book Distributed Algorithms she gives details of the Dan Hirschberg and J. B. Sinclair algorithm. The algorithm was named the HS algorithm, after its authors.

[edit] Algorithms

• HS algorithm
• Hirschberg's Algorithm (German Version)

[edit] External Links

• Dan Hirschberg's Webpage at UCI

[edit] References

• Nancy A. Lynch, Distributed Algorithms, Morgan Kaufmann Publishers, Inc. (1996) pp. 31-35.