Daniel S. Hirschberg es profesor titular de Ciencias de la Computación en la Universidad de California, Irvine . Sus intereses de investigación están en la teoría del diseño y análisis de algoritmos .
Daniel S. Hirschberg | |
---|---|
alma mater | Universidad de Princeton |
Conocido por | Trabajar en el algoritmo de Hirschberg |
Carrera científica | |
Instituciones | Universidad de California, Irvine |
Estudiantes de doctorado | Lawrence L. Larmore |
Obtuvo su doctorado en Ciencias de la Computación en la Universidad de Princeton en 1975. Supervisó la tesis doctoral de Lawrence L. Larmore . [1]
Es mejor conocido por su trabajo de 1975 y 1977 sobre el problema de subsecuencia común más largo : el algoritmo de Hirschberg para este problema y para el problema de distancia de edición de cadenas relacionado lo resuelve de manera eficiente solo en el espacio lineal. También es conocido por su trabajo en varias otras áreas, incluidos los algoritmos distribuidos . En el libro de Nancy Lynch , Algoritmos distribuidos , da detalles de un algoritmo de Hirschberg y JB Sinclair para la elección de líder en un anillo sincrónico. Lynch nombró a este algoritmo algoritmo HS , en honor a sus autores. [2]
Publicaciones Seleccionadas
- Hirschberg, DS (1975). "Un algoritmo de espacio lineal para calcular subsecuencias comunes máximas". Comunicaciones de la ACM . 18 (6): 341–343. doi : 10.1145 / 360825.360861 .
- Hirschberg, DS (1977). "Algoritmos para el problema posterior común más largo". Revista de la ACM . 24 (4): 664–675. doi : 10.1145 / 322033.322044 .
Referencias
- ^ Dan Hirschberg en el Proyecto de genealogía matemática
- ^ Nancy A. Lynch, algoritmos distribuidos , Morgan Kaufmann Publishers, Inc. (1996) págs. 31-35.