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 dispersió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 de movimiento al frente , [3] y los árboles splay . [4] Inventó muchas estructuras de datos con Robert Tarjan , como árboles splay , árboles link/cut y skew heaps .
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 se acuñó más tarde el término análisis competitivo 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 musical Serioso para analizar el metro 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 en Internet para voluntarios en el Club de ajedrez en Internet a pesar de las protestas de sus compañeros voluntarios. Desde entonces, el ICS se ha convertido en uno de los servidores de ajedrez comerciales en Internet de mayor éxito.
De 2003 a 2008, Sleator fue copresentador del programa de entrevistas progresista Left Out en WRCT-FM junto 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]