丹尼尔·斯莱托
丹尼尔·多米尼克·卡普兰·斯莱托（英语：Daniel Dominic Kaplan Sleator，1953年12月10日—）是一名美国计算机科学家，卡内基美隆大学计算机科学教授。1999年，他与罗伯特·塔扬共同获得ACM帕里斯·卡内拉基斯奖，获奖项目为伸展树数据结构[2]。
| 丹尼尔·斯莱托 Daniel Sleator | |
|---|---|
| 出生 | Daniel Dominic Kaplan Sleator 1953年12月10日  美国密苏里州圣路易[1] |
| 母校 | 伊利诺伊大学厄巴纳-香槟分校 斯坦福大学 |
| 奖项 | 帕里斯·卡内拉基斯奖（1999） |
| 科学生涯 | |
| 研究领域 | 计算机科学 |
| 机构 | 卡内基美隆大学 |
| 博士导师 | 罗伯特·塔扬 |
他是对算法进行平摊分析的先驱之一，早期的例子包括Move-to-front变换启发式[3]和伸展树的分析[4]。他与罗伯特·塔扬共同发明了许多数据结构，如伸展树、连结/切割树和斜堆。
斯莱托和塔扬关于Move-to-front变换启发式的论文[3]首次提出将线上算法与最优离线算法进行比较的想法，后来卡琳、马纳塞、鲁道夫和斯莱托的论文中创造了“竞争分析”这个术语[5]。斯莱托也提出连结语法理论，以及用于分析书面音乐中节拍与和声的塞里奥索音乐分析器。
个人生活
斯莱托的父亲威廉·华纳·斯莱托（William Warner Sleator, Jr.）是生理学和生物物理学教授，母亲埃斯特·卡普兰·斯莱托（Esther Kaplan Sleator）是儿科医生，对注意力不足过动症（ADD）进行了开创性的研究[6]。他是威廉·斯莱托的弟弟，后者曾为青少年创作科幻小说。
斯莱托不顾其他志工的反对，将以志工为基础的国际象棋服务器商业化，成立了国际象棋俱乐部。自此，国际象棋俱乐部成为最成功的网络国际象棋商业服务器之一。
2003年至2008年，斯莱托与卡内基美隆大学计算机科学学院教师罗伯特·哈波共同主持WRCT-FM频道的进步脱口秀节目《Left Out》。
他也是竞技程式设计平台Codeforces的活跃成员[7]。
参考资料
- ^ American Men and Women of Science, Thomson Gale, 2004
- ^ Citation for Sleator and Tarjan Kanellakis Award 互联网档案馆的存档，存档日期2012-02-11.
- ^ 3.0 3.1 Sleator, Daniel D.; Tarjan, Robert E., Amortized efficiency of list update and paging rules (PDF), Communications of the ACM, 1985, 28 (2): 202–208 [2024-01-09], CiteSeerX 10.1.1.367.6317
, S2CID 2494305, doi:10.1145/2786.2793, （原始内容存档 (PDF)于2024-06-11）
- ^ Sleator, Daniel D.; Tarjan, Robert E., Self-Adjusting Binary Search Trees (PDF), Journal of the ACM, 1985, 32 (3): 652–686, S2CID 1165848, doi:10.1145/3828.3835
- ^ Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry; Sleator, Daniel D., Competitive snoopy caching, Algorithmica, 1988, 3 (1): 79–119, MR 0925479, S2CID 33446072, doi:10.1007/BF01762111
- ^ Fox, Margalit. William Sleator, Fantasy Writer for Young Adults, Dies at 66. The New York Times. August 6, 2011 [2011-08-07]. （原始内容存档于2022-04-16）.
- ^ Darooha. Codeforces. [2020-04-13] （英语）.
