跳至內容

丹尼爾·斯萊托

維基百科,自由的百科全書
丹尼爾·斯萊托
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] (英語). 

外部連結

[編輯]