丹尼尔·斯莱托
维基百科,自由的 encyclopedia
丹尼尔·多米尼克·卡普兰·斯莱托(英语:Daniel Dominic Kaplan Sleator,1953年12月10日—)是一名美国计算机科学家,卡内基美隆大学计算机科学教授。1999年,他与罗伯特·塔扬共同获得ACM帕里斯·卡内拉基斯奖(英语:Paris Kanellakis Award),获奖项目为伸展树数据结构[2]。
Quick Facts 丹尼尔·斯莱托Daniel Sleator, 出生 ...
丹尼尔·斯莱托 Daniel Sleator | |
---|---|
出生 | Daniel Dominic Kaplan Sleator (1953-12-10) 1953年12月10日(70岁) 美国密苏里州圣路易[1] |
母校 | 伊利诺伊大学厄巴纳-香槟分校 史丹佛大学 |
奖项 | 帕里斯·卡内拉基斯奖(英语:Paris Kanellakis Award)(1999) |
科学生涯 | |
研究领域 | 计算机科学 |
机构 | 卡内基美隆大学 |
博士导师 | 罗伯特·塔扬 |
Close
他是对算法进行平摊分析的先驱之一,早期的例子包括Move-to-front变换启发式[3]和伸展树的分析[4]。他与罗伯特·塔扬共同发明了许多数据结构,如伸展树、连结/切割树(英语:Link/cut tree)和斜堆。
斯莱托和塔扬关于Move-to-front变换启发式的论文[3]首次提出将线上算法与最优离线算法进行比较的想法,后来卡琳(英语:Anna Karlin)、马纳塞、鲁道夫和斯莱托的论文中创造了“竞争分析(英语:Competitive analysis (online algorithm))”这个术语[5]。斯莱托也提出连结语法(英语:Link grammar)理论,以及用于分析书面音乐中节拍与和声的塞里奥索音乐分析器。