Дэниел Слейтор - Daniel Sleator

Дэниел Слейтор
Родился10 декабря 1953 г. (1953-12-10) (возраст66)
Альма-матерУниверситет Иллинойса в Урбане-Шампейн, Стэндфордский Университет
НаградыПремия Пэрис Канеллакис (1999)
Научная карьера
ПоляИнформатика
УчрежденияУниверситет Карнеги Меллон
ДокторантРоберт Тарджан

Дэниел Доминик Каплан Слеатор (родился 10 декабря 1953 г.) - профессор Информатика в Университет Карнеги Меллон, Питтсбург, Соединенные Штаты. В 1999 году он выиграл ACM Премия Пэрис Канеллакис (совместно с Роберт Тарджан ) для растопленное дерево структура данных.[2]

Он был одним из пионеров в амортизированный анализ алгоритмов, ранними примерами которых были анализы продвигаться вперед эвристический[3] и растопыренные деревья.[4] Он изобрел много структуры данных с участием Роберт Тарджан, такие как растопыренные деревья, связывать / рубить деревья, и косые кучи.

Статья Слейатора и Тарьяна об эвристике перехода на передний план[3] впервые предложил идею сравнения онлайн алгоритм к оптимальному автономному алгоритму, для которого срок Конкурентный анализ позже был придуман в статье Карлин, Манассе, Рудольфу и Слеатору.[5] Слейтор также разработал теорию грамматики ссылок, а также музыкальный анализатор Serioso для анализа размера и гармонии в письменной музыке.

Личная жизнь

Слейтор родился у Уильяма Уорнера Слейтора-младшего, профессора физиологии и биофизика и Эстер Каплан Слейтор, педиатр, провела новаторское исследование синдром дефицита внимания (ДОБАВИТЬ).[6]. Он младший брат Уильям Слейтор, писавший научную фантастику для молодежи.

Sleator коммерциализировал добровольческую Интернет-шахматный сервер в Интернет-шахматный клуб несмотря на протесты других добровольцев. С тех пор ICS стал одним из самых успешных коммерческих шахматных серверов в Интернете.

С 2003 по 2008 год Слеатор был одним из организаторов прогрессивного ток-шоу. Опущены на WRCT-FM с участием Университет Карнеги Меллон Член факультета компьютерных наук Боб Харпер.

Он также является активным участником платформы соревновательного программирования. Codeforces.[7]

использованная литература

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

внешние ссылки