丹尼爾·斯萊托

丹尼爾·多米尼克·卡普蘭·斯萊托（，）是一名美國計算機科學家，卡內基美隆大學計算機科學教授。1999年，他與羅伯特·塔揚共同獲得ACM，獲獎項目為伸展樹資料結構。

他是對演算法進行平攤分析的先驅之一，早期的例子包括Move-to-front變換啟發式和伸展樹的分析。他與羅伯特·塔揚共同發明了許多資料結構，如伸展樹、和斜堆。

斯萊托和塔揚關於Move-to-front變換啟發式的論文。斯萊托也提出理論，以及用於分析書面音樂中節拍與和聲的塞里奧索音樂分析器。

個人生活
斯萊托的父親威廉·華納·斯萊托（William Warner Sleator, Jr.）是生理學和生物物理學教授，母親埃斯特·卡普蘭·斯萊托（Esther Kaplan Sleator）是兒科醫生，對注意力不足過動症（ADD）進行了開創性的研究。他是的弟弟，後者曾為青少年創作科幻小說。

斯萊托不顧其他志工的反對，將以志工為基礎的西洋棋伺服器商業化，成立了。自此，西洋棋俱樂部成為最成功的網路西洋棋商業伺服器之一。

2003年至2008年，斯萊托與卡內基美隆大學電腦科學學院教師共同主持頻道的進步脫口秀節目《Left Out》。

他也是競技程式設計平台Codeforces的活躍成員。

參考資料
外部連結