DS
Tecnología e ingeniería

Daniel Sleator

Quién

Daniel Sleator · Tecnología e ingeniería

Qué

Sleator es un informático estadounidense de Carnegie Mellon que, con Robert Tarjan, inventó el árbol splay, los link/cut trees y los skew heaps, y fue pionero del análisis amortizado de algoritmos.

Cuándo

1953, United States

Dónde

United States

Biografía

Sleator es un informático estadounidense de Carnegie Mellon que, con Robert Tarjan, inventó el árbol splay, los link/cut trees y los skew heaps, y fue pionero del análisis amortizado de algoritmos. Por el árbol splay y su análisis, ambos recibieron el Premio Paris Kanellakis de 1999. Es de ascendencia judía por su madre, Esther Kaplan Sleator, y desarrolló además la teoría de las gramáticas de enlaces en lingüística computacional.

Fuentes y enlaces externos

Verifique y profundice con estas referencias externas.

Fuente: Jinfo.org — Jewish recipients of the Kanellakis Award

Contribuciones y fuentes

Sleator es un informático estadounidense de Carnegie Mellon que, con Robert Tarjan, inventó el árbol splay, los link/cut trees y los skew heaps, y fue pionero del análisis amortizado de algoritmos.

1999

Fuente: Jinfo.org — Jewish recipients of the Kanellakis Award