Дэниел Слейтор | |
---|---|
Родившийся | 10 декабря 1953 г. (возраст | 67)
Альма-матер | Иллинойский университет в Урбане-Шампейн , Стэнфордский университет |
Награды | Премия Пэрис Канеллакис (1999) |
Научная карьера | |
Поля | Информатика |
Учреждения | Университет Карнеги Меллон |
Докторант | Роберт Тарджан |
Дэниел Доминик Каплан Слеатор (родился 10 декабря 1953 г.) - профессор компьютерных наук в Университете Карнеги-Меллона , Питтсбург , США. В 1999 году он выиграл премию ACM Paris Kanellakis Award (совместно с Робертом Тарьяном ) за структуру данных расширяемого дерева . [2]
Он был одним из пионеров амортизированного анализа алгоритмов, ранними примерами которого были анализ эвристики перехода на передний план [3] и расширенных деревьев . [4] Вместе с Робертом Тарьяном он изобрел множество структур данных , таких как растянутые деревья , деревья связывания / отсечения и наклонные кучи .
В статье Слейатора и Тарьяна об эвристике перехода на передний план [3] впервые была предложена идея сравнения онлайн-алгоритма с оптимальным автономным алгоритмом, для которого позже в статье Карлина , Манассе, Рудольфа был придуман термин конкурентный анализ и Sleator. [5] Слейтор также разработал теорию связных грамматик и музыкальный анализатор Serioso для анализа размера и гармонии в письменной музыке.
Личная жизнь [ править ]
Слеатор родился в семье Уильяма Уорнера Слейтора-младшего, профессора физиологии и биофизики , и Эстер Каплан Слейтор, педиатра, которая провела новаторское исследование синдрома дефицита внимания (СДВ). [6] Он является младшим братом Уильяма Слейтора , написавшего научную фантастику для молодежи.
Несмотря на протесты других добровольцев, Sleator превратил основанный на волонтерах Интернет-шахматный сервер в Интернет-шахматный клуб . С тех пор ICS стал одним из самых успешных коммерческих шахматных серверов в Интернете.
С 2003 по 2008 год Слеатор вела прогрессивное ток-шоу Left Out на WRCT-FM вместе с преподавателем факультета компьютерных наук Университета Карнеги-Меллона Бобом Харпером .
Он также является активным участником платформы соревновательного программирования Codeforces . [7]
Ссылки [ править ]
- ^ Американские мужчины и женщины науки , Томсон Гейл, 2004
- ↑ Цитата на премию Sleator и Tarjan Kanellakis, заархивированная 11 февраля 2012 г. на Wayback Machine
- ^ a b Sleator, Дэниел Д.; Тарьян, Роберт Е. (1985), "Амортизационная эффективность список обновлений и пейджинговых правила" (PDF) , связь по АКМ , 28 (2): 202-208, CiteSeerX 10.1.1.367.6317 , DOI : 10,1145 / 2786,2793
- ^ Слейтор, Дэниел Д.; Тарьян, Роберт Е. (1985), "Self-Настройка двоичных деревьев поиска" (PDF) , журнал АСМ , 32 (3): 652-686, DOI : 10,1145 / 3828,3835
- ^ Карлин, Анна Р .; Manasse, Mark S .; Рудольф, Ларри; Sleator, Дэниел Д. (1988), "Конкурентное кэширование Snoopy", Algorithmica , 3 (1): 79-119, DOI : 10.1007 / BF01762111 , МР 0925479
- ↑ Fox, Margalit (6 августа 2011 г.). «Уильям Слейтор, автор фэнтези для молодежи, умер в возрасте 66 лет» . Нью-Йорк Таймс . Проверено 7 августа 2011 . CS1 maint: discouraged parameter (link)
- ^ "Даруха" . Codeforces . Проверено 13 апреля 2020 .
Внешние ссылки [ править ]
- Домашняя страница CMU Дэниела Слейтора
- Интернет-шахматный клуб
- Премия Пэрис Канеллакис в области теории и практики
- Left Out радио-шоу