Daniel Sleator
Daniel Sleator · Technology & Engineering
Co-invented splay trees and amortized analysis of algorithms; Kanellakis Award (1999)
1953, United States
United States
Daniel Sleator is recognized among Jewish contributors to Technology & Engineering — Co-invented splay trees and amortized analysis of algorithms; Kanellakis Award (1999)
Sleator is an American computer scientist at Carnegie Mellon who, with Robert Tarjan, invented the splay tree, link/cut trees and skew heaps, and was a pioneer of the amortized analysis of algorithms. For the splay tree and its analysis the two received the 1999 Paris Kanellakis Award. He is of Jewish descent through his mother, Esther Kaplan Sleator, and also developed the theory of link grammars in computational linguistics.
Verify and go deeper with these external references.
Source: Jinfo.org — Jewish recipients of the Kanellakis Award
This page is published in seven languages from an English source. The translations are reviewed, but a mistake can still slip through. If you spot one on this profile — a wrong word, a lost date, a sentence that says something the English does not — please tell us.
Co-invented splay trees and amortized analysis of algorithms; Kanellakis Award (1999)
Source: Jinfo.org — Jewish recipients of the Kanellakis Award
Similar Contributors
Andrei Broder
Anna Karlin
Eli Upfal
