- Daniel Sleator
-
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, link/cut trees, and skew heaps. 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 the Paris Kanellakis Award in 1999.
Personal life
Sleator commercialized the volunteer-based Internet Chess Server into the 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 wrote science fiction for young adults.
Sleator has hosted the progressive talk show Left Out on WRCT-FM with fellow host and School of Computer Science faculty member Bob Harper.
External links
- The CMU home page of Daniel Sleator
- The Internet Chess Club
- Paris Kanellakis Theory and Practice Award
Paris Kanellakis Award laureates Adleman / Diffie / Hellman / Merkle / Rivest / Shamir (1996) · Lempel / Ziv (1997) · Bryant / Clarke / Emerson / McMillan (1998) · Sleator / Tarjan (1999) · Karmarkar (2000) · Myers (2001) · Franaszek (2002) · Miller / Rabin / Solovay / Strassen (2003) · Freund / Schapire (2004) · Holzmann / Kurshan / Vardi / Wolper (2005) · Brayton (2006) · Buchberger (2007) · Cortes / Vapnik (2008) · Bellare / Rogaway (2009)
Categories:- American computer scientists
- Carnegie Mellon University faculty
- Living people
- Computer scientist stubs
Wikimedia Foundation. 2010.