Дэниел Слейтор - Daniel Sleator
Дэниел Слейтор | |
---|---|
Родился | 10 декабря 1953 г. | (возраст66)
Альма-матер | Университет Иллинойса в Урбане-Шампейн, Стэндфордский Университет |
Награды | Премия Пэрис Канеллакис (1999) |
Научная карьера | |
Поля | Информатика |
Учреждения | Университет Карнеги Меллон |
Докторант | Роберт Тарджан |
Дэниел Доминик Каплан Слеатор (родился 10 декабря 1953 г.) - профессор Информатика в Университет Карнеги Меллон, Питтсбург, Соединенные Штаты. В 1999 году он выиграл ACM Премия Пэрис Канеллакис (совместно с Роберт Тарджан ) для растопленное дерево структура данных.[2]
Он был одним из пионеров в амортизированный анализ алгоритмов, ранними примерами которых были анализы продвигаться вперед эвристический[3] и растопыренные деревья.[4] Он изобрел много структуры данных с участием Роберт Тарджан, такие как растопыренные деревья, связывать / рубить деревья, и косые кучи.
Статья Слейатора и Тарьяна об эвристике перехода на передний план[3] впервые предложил идею сравнения онлайн алгоритм к оптимальному автономному алгоритму, для которого срок Конкурентный анализ позже был придуман в статье Карлин, Манассе, Рудольфу и Слеатору.[5] Слейтор также разработал теорию грамматики ссылок, а также музыкальный анализатор Serioso для анализа размера и гармонии в письменной музыке.
Личная жизнь
Слейтор родился у Уильяма Уорнера Слейтора-младшего, профессора физиологии и биофизика и Эстер Каплан Слейтор, педиатр, провела новаторское исследование синдром дефицита внимания (ДОБАВИТЬ).[6]. Он младший брат Уильям Слейтор, писавший научную фантастику для молодежи.
Sleator коммерциализировал добровольческую Интернет-шахматный сервер в Интернет-шахматный клуб несмотря на протесты других добровольцев. С тех пор ICS стал одним из самых успешных коммерческих шахматных серверов в Интернете.
С 2003 по 2008 год Слеатор был одним из организаторов прогрессивного ток-шоу. Опущены на WRCT-FM с участием Университет Карнеги Меллон Член факультета компьютерных наук Боб Харпер.
Он также является активным участником платформы соревновательного программирования. Codeforces.[7]
использованная литература
- ^ Американские мужчины и женщины науки, Томсон Гейл, 2004 г.
- ^ Награждение за премию Слеатора и Тарьяна Канеллакиса В архиве 2012-02-11 в Wayback Machine
- ^ а б Sleator, Daniel D .; Тарджан, Роберт Э. (1985), «Амортизированная эффективность правил обновления списков и разбиения на страницы» (PDF), Коммуникации ACM, 28 (2): 202–208, CiteSeerX 10.1.1.367.6317, Дои:10.1145/2786.2793
- ^ Sleator, Daniel D .; Тарджан, Роберт Э. (1985), «Самонастраивающиеся деревья двоичного поиска» (PDF), Журнал ACM, 32 (3): 652–686, Дои:10.1145/3828.3835
- ^ Карлин, Анна Р .; Manasse, Mark S .; Рудольф, Ларри; Sleator, Дэниел Д. (1988), «Конкурентное кеширование Snoopy», Алгоритмика, 3 (1): 79–119, Дои:10.1007 / BF01762111, Г-Н 0925479
- ^ Фокс, Маргалит (6 августа 2011 г.). "Уильям Слейтор, автор фэнтези для молодежи, умер в возрасте 66 лет". Нью-Йорк Таймс. Получено 2011-08-07.
- ^ "Даруха". Codeforces. Получено 2020-04-13.