Daniel Dominic Kaplan Sleator (nacido el 10 de diciembre de 1953) es profesor de Ciencias de la Computación en la Universidad Carnegie Mellon , Pittsburgh , Estados Unidos. En 1999, ganó el premio ACM Paris Kanellakis (junto con Robert Tarjan ) por la estructura de datos del árbol splay . [2]
Fue uno de los pioneros en el análisis amortizado de algoritmos, cuyos primeros ejemplos fueron los análisis de la heurística de movimiento al frente [3] y los árboles de dispersión . [4] Inventó muchas estructuras de datos con Robert Tarjan , como árboles de expansión , árboles de enlace/corte y montones sesgados .
El artículo de Sleator y Tarjan sobre la heurística de movimiento al frente [3] sugirió por primera vez la idea de comparar un algoritmo en línea con un algoritmo fuera de línea óptimo, para lo cual el término análisis competitivo fue acuñado más tarde en un artículo de Karlin , Manasse, Rudolph, y Sleator. [5] Sleator también desarrolló la teoría de las gramáticas de enlace y el analizador de música Serioso para analizar la métrica y la armonía en la música escrita.
Sleator nació de William Warner Sleator, Jr., profesor de fisiología y biofísica , y Esther Kaplan Sleator, una pediatra que realizó una investigación pionera sobre el trastorno por déficit de atención (TDA). [6] Es el hermano menor de William Sleator , quien escribió ciencia ficción para adultos jóvenes.
Sleator comercializó el servidor de ajedrez de Internet basado en voluntarios en el Internet Chess Club a pesar de las protestas de sus compañeros voluntarios. Desde entonces, el ICS se ha convertido en uno de los servidores comerciales de ajedrez basados en Internet de mayor éxito.
De 2003 a 2008, Sleator fue coanfitrión del programa de entrevistas progresivo Left Out en WRCT-FM con Bob Harper, miembro de la facultad de la Facultad de Ciencias de la Computación de la Universidad Carnegie Mellon .
También es miembro activo de la plataforma de programación competitiva Codeforces . [7]