Введение
Американский учёный в области компьютерных наук Дэниел Доминик Каплан Слейтор (родился 10 декабря 1953 года) — профессор компьютерных наук в Университете Карнеги — Меллона, Питтсбург, США. В 1999 году он получил премию ACM Paris Kanellakis (совместно с Робертом Тарьяном) за структуру данных — дерево расплёскивания. Он был одним из пионеров амортизированного анализа алгоритмов, ранними примерами которого стали анализы эвристики «перемещение в начало» и деревьев расплёскивания. Вместе с Робертом Тарьяном он разработал множество структур данных, таких как деревья расплёскивания, деревья «ссылка/разрыв» и скошенные кучи. В работе Sleator и Tarjan, посвящённой эвристике «перемещение в начало», Слейтор также разработал теорию грамматик связей и музыкальный анализатор Serioso для анализа размера и гармонии в нотной музыке.
Daniel Dominic Kaplan Sleator (born 10 December 1953) is a Professor of Computer Science at Carnegie Mellon University, Pittsburgh, United States. In 1999, he won the ACM Paris Kanellakis Award (jointly with Robert Tarjan) for the splay tree data structure. He was one of the pioneers in amortized analysis of algorithms, early examples of which were the analyses of the move to front heuristic, and splay trees. He invented many data structures with Robert Tarjan, such as splay trees, link/cut trees, and skew heaps. The Sleator and Tarjan paper on the move to front heuristic Sleator also developed the theory of link grammars, and the Serioso music analyzer for analyzing meter and harmony in written music.
Личная жизнь
Слейтор родился в семье Уильяма Уорнера Слейтора-младшего, профессора физиологии и биофизики, и Эстер Каплан Слейтор, педиатра, проводившей новаторские исследования в области синдрома дефицита внимания и гиперактивности (СДВГ). Он младший брат Уильяма Слейтора, писателя-фантаста для подростков и молодежи. Слейтор превратил шахматный сервер в интернете, основанный на добровольной помощи, в Интернет-шахматный клуб, несмотря на возражения других волонтеров. С тех пор ICS стал одним из самых успешных коммерческих шахматных серверов в интернете. С 2003 по 2008 год Слейтор был соведущим прогрессивного ток-шоу Left Out на WRCT FM вместе с Бобом Харпером, преподавателем факультета компьютерных наук Университета Карнеги — Меллона. Он также является активным участником соревновательной платформы по программированию Codeforces.