丹尼尔·斯莱托
外观
丹尼尔·斯莱托 Daniel Sleator | |
---|---|
出生 | Daniel Dominic Kaplan Sleator 1953年12月10日 美国密苏里州圣路易[1] |
母校 | 伊利诺大学厄巴纳-香槟分校 史丹佛大学 |
奖项 | 帕里斯·卡内拉基斯奖(1999) |
科学生涯 | |
研究领域 | 计算机科学 |
机构 | 卡内基美隆大学 |
博士导师 | 罗伯特·塔扬 |
丹尼尔·多米尼克·卡普兰·斯莱托(英语:Daniel Dominic Kaplan Sleator,1953年12月10日—)是一名美国计算机科学家,卡内基美隆大学计算机科学教授。1999年,他与罗伯特·塔扬共同获得ACM帕里斯·卡内拉基斯奖,获奖项目为伸展树资料结构[2]。
他是对演算法进行平摊分析的先驱之一,早期的例子包括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] (英语).