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 de árbol de distribución. [2]
Fue uno de los pioneros en el análisis amortizado de algoritmos, cuyos primeros ejemplos fueron los análisis de la heurística move-to-front , [3] y splay trees . [4] Inventó muchas estructuras de datos con Robert Tarjan , como árboles de distribución, árboles de enlaces/cortes 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, por lo que el término análisis competitivo se acuñó 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, pediatra que realizó una investigación pionera sobre el trastorno por déficit de atención (ADD). [6] Es el hermano menor de William Sleator , quien escribió ciencia ficción para adultos jóvenes.
Sleator comercializó el Internet Chess Server basado en voluntarios en el Internet Chess Club a pesar de las protestas de otros voluntarios. Desde entonces, el ICS se ha convertido en uno de los servidores de ajedrez comerciales basados en Internet de mayor éxito.
De 2003 a 2008, Sleator copresentó el programa de entrevistas progresivo Left Out en WRCT-FM con el miembro de la facultad de Ciencias de la Computación de la Universidad Carnegie Mellon , Bob Harper .