Daniel Sleator

Source: Wikipedia, the free encyclopedia.
Daniel Sleator
Born10 December 1953 (1953-12-10) (age 70)
University of Illinois at Urbana–Champaign, Stanford University
ChildrenLeon Sleator
AwardsParis Kanellakis Award (1999)
Scientific career
FieldsComputer science
InstitutionsCarnegie Mellon University
Doctoral advisorRobert Tarjan

Daniel Dominic Kaplan Sleator (born 10 December 1953) is a Professor of

Computer Science at Carnegie Mellon University, Pittsburgh, United States. In 1999, he won the ACM Paris Kanellakis Award (jointly with Robert Tarjan) for the splay tree data structure.[2]

He was one of the pioneers in

data structures with Robert Tarjan, such as splay trees, link/cut trees, and skew heaps
.

The Sleator and Tarjan paper on the move-to-front heuristic[3] first suggested the idea of comparing an online algorithm to an optimal offline algorithm, for which the term competitive analysis was later coined in a paper of Karlin, Manasse, Rudolph, and Sleator.[5] Sleator also developed the theory of link grammars, and the Serioso music analyzer for analyzing meter and harmony in written music.

Personal life

Sleator was born to William Warner Sleator, Jr., a professor of physiology and

attention deficit disorder (ADD).[6] He is the younger brother of William Sleator
, who wrote science fiction for young adults.

Sleator commercialized the volunteer-based

Internet Chess Server into the Internet Chess Club
despite outcry from fellow volunteers. The ICS has since become one of the most successful internet-based commercial chess servers.

From 2003 to 2008, Sleator co-hosted the progressive talk show Left Out on WRCT-FM with Carnegie Mellon University School of Computer Science faculty member Bob Harper.

He is also an active member of the competitive programming platform Codeforces.[7]

References

  1. ^ American Men and Women of Science, Thomson Gale, 2004
  2. ^ Citation for Sleator and Tarjan Kanellakis Award Archived 2012-02-11 at the Wayback Machine
  3. ^
    S2CID 2494305
  4. S2CID 1165848
  5. S2CID 33446072
  6. ^ Fox, Margalit (August 6, 2011). "William Sleator, Fantasy Writer for Young Adults, Dies at 66". The New York Times. Retrieved 2011-08-07.
  7. ^ "Darooha". Codeforces. Retrieved 2020-04-13.

External links

Retrieved from "https://en.wikipedia.org/w/index.php?title=Daniel_Sleator&oldid=1194525151"