Daniel Dominic Kaplan Sleator (nacido el 10 de diciembre de 1953) es profesor de informática 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 de distribución . [2]
Daniel Sleator | |
---|---|
Nació | 10 de diciembre de 1953 (edad | 67)
alma mater | Universidad de Illinois en Urbana – Champaign , Universidad de Stanford |
Premios | Premio Paris Kanellakis (1999) |
Carrera científica | |
Campos | Ciencias de la Computación |
Instituciones | Universidad de Carnegie mellon |
Asesor de doctorado | Robert Tarjan |
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 distribución . [4] Inventó muchas estructuras de datos con Robert Tarjan , como árboles esparcidos , árboles de enlace / corte y montones sesgados .
El artículo de Sleator y Tarjan sobre la heurística de pasar al frente [3] sugirió primero 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 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 enlaces y el analizador de música Serioso para analizar la métrica y la armonía en la música escrita.
Vida personal
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 Club de ajedrez de Internet 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 fue coanfitrión del programa de entrevistas progresivo Left Out en WRCT-FM con Bob Harper, miembro 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]
Referencias
- ^ Hombres y mujeres estadounidenses de la ciencia , Thomson Gale, 2004
- ^ Cita para el premio Sleator y Tarjan Kanellakis. Archivado el 11 de febrero de 2012 en la Wayback Machine.
- ^ a b Sleator, Daniel D .; Tarjan, Robert E. (1985), "Eficiencia amortizada de las reglas de paginación y actualización de listas" (PDF) , Comunicaciones del ACM , 28 (2): 202-208, CiteSeerX 10.1.1.367.6317 , doi : 10.1145 / 2786.2793
- ^ Sleator, Daniel D .; Tarjan, Robert E. (1985), "Árboles de búsqueda binarios autoajustables" (PDF) , Journal of the ACM , 32 (3): 652–686, doi : 10.1145 / 3828.3835
- ^ Karlin, Anna R .; Manasse, Mark S .; Rudolph, Larry; Sleator, Daniel D. (1988), "Almacenamiento en caché de snoopy competitivo", Algorithmica , 3 (1): 79–119, doi : 10.1007 / BF01762111 , MR 0925479
- ^ Fox, Margalit (6 de agosto de 2011). "William Sleator, escritor de fantasía para adultos jóvenes, muere a los 66 años" . The New York Times . Consultado el 7 de agosto de 2011 .
- ^ "Darooha" . Codeforces . Consultado el 13 de abril de 2020 .
enlaces externos
- La página de inicio de CMU de Daniel Sleator
- El Club de Ajedrez de Internet
- Premio Paris Kanellakis de Teoría y Práctica
- Programa de radio Left Out