DS
Tecnología e ingeniería

Daniel Sleator

Compartir
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, Estados Unidos

Dónde

Estados Unidos

Premios y distinciones
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

Esta página se publica en siete idiomas a partir de una fuente en inglés. Las traducciones se revisan, pero puede colarse un error. Si detecta alguno en esta ficha —una palabra equivocada, una fecha perdida, una frase que dice algo que el inglés no dice—, háganoslo saber.

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