丹尼尔·斯莱托

丹尼尔·多米尼克·卡普兰·斯莱托（英语：Daniel Dominic Kaplan Sleator，1953年12月10日—）是一名美国计算机科学家，卡内基美隆大学计算机科学教授。1999年，他与罗伯特·塔扬共同获得ACM帕里斯·卡内拉基斯奖（英语：Paris Kanellakis Award），获奖项目为伸展树数据结构^[2]。

丹尼尔·斯莱托 Daniel Sleator
出生	Daniel Dominic Kaplan Sleator (1953-12-10) 1953年12月10日（71岁）  美国密苏里州圣路易[1]
母校	伊利诺伊大学厄巴纳-香槟分校 斯坦福大学
奖项	帕里斯·卡内拉基斯奖（英语：Paris Kanellakis Award）（1999）
科学生涯
研究领域	计算机科学
机构	卡内基美隆大学
博士导师	罗伯特·塔扬

他是对算法进行平摊分析的先驱之一，早期的例子包括Move-to-front变换启发式^[3]和伸展树的分析^[4]。他与罗伯特·塔扬共同发明了许多数据结构，如伸展树、连结/切割树（英语：Link/cut tree）和斜堆。

斯莱托和塔扬关于Move-to-front变换启发式的论文^[3]首次提出将线上算法与最优离线算法进行比较的想法，后来卡琳（英语：Anna Karlin）、马纳塞、鲁道夫和斯莱托的论文中创造了“竞争分析（英语：Competitive analysis (online algorithm)）”这个术语^[5]。斯莱托也提出连结语法（英语：Link grammar）理论，以及用于分析书面音乐中节拍与和声的塞里奥索音乐分析器。

个人生活

斯莱托的父亲威廉·华纳·斯莱托（William Warner Sleator, Jr.）是生理学和生物物理学教授，母亲埃斯特·卡普兰·斯莱托（Esther Kaplan Sleator）是儿科医生，对注意力不足过动症（ADD）进行了开创性的研究^[6]。他是威廉·斯莱托（英语：William Sleator）的弟弟，后者曾为青少年创作科幻小说。

斯莱托不顾其他志工的反对，将以志工为基础的国际象棋服务器（英语：Internet chess server）商业化，成立了国际象棋俱乐部（英语：Internet Chess Club）。自此，国际象棋俱乐部成为最成功的网络国际象棋商业服务器之一。

2003年至2008年，斯莱托与卡内基美隆大学计算机科学学院教师罗伯特·哈波（英语：Robert Harper (computer scientist)）共同主持WRCT-FM（英语：WRCT）频道的进步脱口秀节目《Left Out》。

他也是竞技程式设计平台Codeforces的活跃成员^[7]。