fbpx
维基百科

丹尼爾·斯萊托

丹尼爾·多米尼克·卡普蘭·斯萊托(英語:Daniel Dominic Kaplan Sleator,1953年12月10日)是一名美國計算機科學家卡內基美隆大學計算機科學教授。1999年,他與羅伯特·塔揚共同獲得ACM帕里斯·卡內拉基斯獎英语Paris Kanellakis Award,獲獎項目為伸展樹資料結構[2]

丹尼爾·斯萊托
Daniel Sleator
出生Daniel Dominic Kaplan Sleator
(1953-12-10) 1953年12月10日70歲)
 美國密蘇里州聖路易[1]
母校伊利諾大學厄巴納-香檳分校
史丹佛大學
奖项帕里斯·卡內拉基斯獎英语Paris Kanellakis Award(1999)
科学生涯
研究领域計算機科學
机构卡內基美隆大學
博士導師羅伯特·塔揚

他是對演算法進行平攤分析的先驅之一,早期的例子包括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, CiteSeerX 10.1.1.367.6317 , S2CID 2494305, doi:10.1145/2786.2793 
  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]. 
  7. ^ Darooha. Codeforces. [2020-04-13] (英语). 

外部連結 编辑

  • The CMU home page of Daniel Sleator
  • The Internet Chess Club
  • Left Out radio show

丹尼爾, 斯萊托, 丹尼爾, 多米尼克, 卡普蘭, 斯萊托, 英語, daniel, dominic, kaplan, sleator, 1953年12月10日, 是一名美國計算機科學家, 卡內基美隆大學計算機科學教授, 1999年, 他與羅伯特, 塔揚共同獲得acm帕里斯, 卡內拉基斯獎, 英语, paris, kanellakis, award, 獲獎項目為伸展樹資料結構, daniel, sleator出生daniel, dominic, kaplan, sleator, 1953, 1953年12月10日,. 丹尼爾 多米尼克 卡普蘭 斯萊托 英語 Daniel Dominic Kaplan Sleator 1953年12月10日 是一名美國計算機科學家 卡內基美隆大學計算機科學教授 1999年 他與羅伯特 塔揚共同獲得ACM帕里斯 卡內拉基斯獎 英语 Paris Kanellakis Award 獲獎項目為伸展樹資料結構 2 丹尼爾 斯萊托Daniel Sleator出生Daniel Dominic Kaplan Sleator 1953 12 10 1953年12月10日 70歲 美國密蘇里州聖路易 1 母校伊利諾大學厄巴納 香檳分校史丹佛大學奖项帕里斯 卡內拉基斯獎 英语 Paris Kanellakis Award 1999 科学生涯研究领域計算機科學机构卡內基美隆大學博士導師羅伯特 塔揚他是對演算法進行平攤分析的先驅之一 早期的例子包括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 參考資料 编辑 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 CiteSeerX 10 1 1 367 6317 nbsp S2CID 2494305 doi 10 1145 2786 2793 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 Darooha Codeforces 2020 04 13 英语 外部連結 编辑The CMU home page of Daniel Sleator The Internet Chess Club Paris Kanellakis Theory and Practice Award Left Out radio show 取自 https zh wikipedia org w index php title 丹尼爾 斯萊托 amp oldid 80427456, 维基百科,wiki,书籍,书籍,图书馆,

文章

,阅读,下载,免费,免费下载,mp3,视频,mp4,3gp, jpg,jpeg,gif,png,图片,音乐,歌曲,电影,书籍,游戏,游戏。