Hispanopedia Wiki
Articulo de referencia

Daniel Sleator

''American Men and Women of Science'', Thomson Gale, 2004 [[Missouri]]"},"children":{"wt":"Leon Sleator"},"death_date":{"wt":""},"death_place":{"wt":""},"citizenship":{"wt":""},...

Hispanopedia WikiContenido en espanolLectura gratuita

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 de á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 move-to-front , [ 3 ] y los árboles splay . [ 4 ] Inventó muchas estructuras de datos con Robert Tarjan , como árboles splay , árboles link/cut y montículos 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 posteriormente 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 musical 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, pediatra que realizó investigaciones pioneras sobre el trastorno por déficit de atención (TDA). [ 6 ] Es el hermano menor de William Sleator , quien escribió ciencia ficción para jóvenes.

Sleator comercializó el servidor de ajedrez por internet, basado en voluntarios, convirtiéndolo en el Club de Ajedrez por Internet (ICS), a pesar de las protestas de otros voluntarios. Desde entonces, el ICS se ha convertido en uno de los servidores de ajedrez comerciales por internet más exitosos.

Entre 2003 y 2008, Sleator fue copresentador del programa de entrevistas progresista Left Out en WRCT-FM junto con Bob Harper , miembro del profesorado de la Escuela de Ciencias de la Computación de la Universidad Carnegie Mellon .

También es un miembro activo de la plataforma de programación competitiva Codeforces . [ 7 ]

Referencias

  1. ↑ Hombres y mujeres estadounidenses de ciencia , Thomson Gale, 2004
  2. ↑ Mención del premio Sleator y Tarjan Kanellakis archivada el 11 de febrero de 2012 en Wayback Machine.
  3. 1 2 Sleator, Daniel D.; Tarjan, Robert E. (1985), "Eficiencia amortizada de las reglas de actualización y paginación de listas" (PDF) , Communications of the ACM , 28 (2): 202–208 , CiteSeerX 10.1.1.367.6317 , doi : 10.1145/2786.2793 , S2CID 2494305  
  4. ↑ Sleator, Daniel D.; Tarjan, Robert E. (1985), "Árboles de búsqueda binaria autoajustables" (PDF) , Journal of the ACM , 32 (3): 652– 686, doi : 10.1145/3828.3835 , S2CID 1165848 
  5. ^ Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry; Sleator, Daniel D. (1988), "Almacenamiento en caché competitivo de snoopy", Algorithmica , 3 (1): 79– 119, doi : 10.1007/BF01762111 , MR 0925479 , S2CID 33446072  
  6. ↑ Fox, Margalit (6 de agosto de 2011). "William Sleator, escritor de fantasía para jóvenes adultos, muere a los 66 años" . The New York Times . Consultado el 7 de agosto de 2011 .
  7. ↑ "Darooha" . Codeforces . Consultado el 13 de abril de 2020 .
  • La página principal de Daniel Sleator en la CMU
  • El Club de Ajedrez de Internet
  • Premio Paris Kanellakis de Teoría y Práctica
  • Programa de radio Left Out