Дэниел Слитор
Дэниел Слитор | |
|---|---|
| Рожденный | 10 декабря 1953 г. (70 лет ) |
| Альма-матер | Университет Иллинойса в Урбане-Шампейне , Стэнфордский университет |
| Дети | Леон Слейтор |
| Награды | Премия Пэрис Канеллакис (1999) |
| Научная карьера | |
| Поля | Информатика |
| Учреждения | Университет Карнеги-Меллон |
| Докторантура | Роберт Тарьян |
Дэниел Доминик Каплан Слейтор (родился 10 декабря 1953 года) — профессор компьютерных наук в Университете Карнеги-Меллона , Питтсбург , США. В 1999 году он выиграл премию ACM Paris Kanellakis Award (совместно с Робертом Тарджаном ) за структуру данных расширенного дерева . [2]
Он был одним из пионеров амортизированного анализа алгоритмов, ранними примерами которого были анализ эвристики движения вперед . [3] и раскинуть деревья . [4] он изобрел множество структур данных Вместе с Робертом Тарджаном , таких как расширенные деревья , деревья связи/вырезания и косые кучи .
Статья Слейтора и Тарьяна об эвристике движения вперед. [3] первым предложил идею сравнения онлайн-алгоритма был придуман термин «конкурентный анализ» . с оптимальным оффлайн-алгоритмом, для которого позже в статье Карлина , Манасс, Рудольфа и Слиатора [5] Слейтор также разработал теорию грамматик связей и музыкальный анализатор Serioso для анализа размера и гармонии в написанной музыке.
Личная жизнь
[ редактировать ]Слитор родился в семье Уильяма Уорнера Слиатора-младшего, профессора физиологии и биофизики , и Эстер Каплан Слитор, педиатра, которая провела новаторское исследование синдрома дефицита внимания (СДВ). [6] Он младший брат Уильяма Слиатора , писавшего научную фантастику для молодежи.
Sleator коммерциализировал Интернет-шахматный сервер, основанный на волонтерах , в Интернет-шахматный клуб, несмотря на протесты со стороны других волонтеров. С тех пор ICS стал одним из самых успешных коммерческих шахматных серверов в Интернете.
вел прогрессивное ток-шоу Left Out на WRCT-FM С 2003 по 2008 год Sleator вместе с Университета Карнеги-Меллона преподавателем Школы компьютерных наук Бобом Харпером .
Он также является активным участником платформы соревновательного программирования Codeforces . [7]
Ссылки
[ редактировать ]- ^ Американские мужчины и женщины науки , Томсон Гейл, 2004 г.
- ↑ Цитата на премию Слиатора и Тарьяна Канеллакиса. Архивировано 11 февраля 2012 г. в Wayback Machine.
- ^ Jump up to: а б Слитор, Дэниел Д.; Тарьян, Роберт Э. (1985), «Амортизированная эффективность правил обновления списков и подкачки» (PDF) , Communications of the ACM , 28 (2): 202–208, CiteSeerX 10.1.1.367.6317 , doi : 10.1145/2786.2793 , S2CID 2494305
- ^ Слитор, Дэниел Д.; Тарьян, Роберт Э. (1985), «Самонастраивающиеся бинарные деревья поиска» (PDF) , Журнал ACM , 32 (3): 652–686, doi : 10.1145/3828.3835 , S2CID 1165848
- ^ Карлин, Анна Р.; Манасс, Марк С.; Рудольф, Ларри; Слитор, Дэниел Д. (1988), «Конкурентное отслеживающее кэширование», Algorithmica , 3 (1): 79–119, doi : 10.1007/BF01762111 , MR 0925479 , S2CID 33446072
- ^ Фокс, Маргалит (6 августа 2011 г.). «Уильям Слитор, писатель-фантаст для молодежи, умер в возрасте 66 лет» . Нью-Йорк Таймс . Проверено 7 августа 2011 г.
- ^ «Даруха» . Кодфорс . Проверено 13 апреля 2020 г.
