跳转到内容

丹尼尔·斯莱托

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

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

他是对算法进行平摊分析的先驱之一,早期的例子包括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]

参考资料

[编辑]
  1. ^ American Men and Women of Science, Thomson Gale, 2004
  2. ^ Citation for Sleator and Tarjan Kanellakis Award 互联网档案馆存档,存档日期2012-02-11.
  3. ^ 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) 
  4. ^ 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 
  5. ^ 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 
  6. ^ 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). 
  7. ^ Darooha. Codeforces. [2020-04-13] (英语). 

外部链接

[编辑]