Daniel Sleator

From Wikipedia, the free encyclopedia

Daniel Dominic Kaplan Sleator is a professor of computer science at Carnegie Mellon University. He discovered amortized analysis and he invented many data structures with Robert Tarjan, such as splay trees and link/cut trees. He also pioneered the theory of link grammars and developed the technique of competitive analysis for online algorithms. Because of his contribution in computer science, he won Paris Kanellakis Award in 1999.

[edit] Personal Life

Sleator commercialized the free, volunteer-based Internet Chess Server into the non-free Internet Chess Club despite outcry from fellow volunteers. The ICC has since become one of the most successful internet-based commercial chess servers.

He is the brother of William Sleator, who writes science fiction for young adults.

Sleator hosts the progressive talk show Left Out on WRCT-FM with fellow host and School of Computer Science faculty member Bob Harper.

[edit] External links

• The CMU home page of Daniel Sleator
• The Internet Chess Club
• Paris Kanellakis Theory and Practice Award