Daniel Sleator
Daniel Sleator · Technologie & ingénierie
Sleator est un informaticien américain de Carnegie Mellon qui, avec Robert Tarjan, inventa l'arbre splay, les link/cut trees et les skew heaps, et fut un pionnier de l'analyse amortie des algorithmes.
1953, United States
United States
Sleator est un informaticien américain de Carnegie Mellon qui, avec Robert Tarjan, inventa l'arbre splay, les link/cut trees et les skew heaps, et fut un pionnier de l'analyse amortie des algorithmes. Pour l'arbre splay et son analyse, tous deux reçurent le prix Paris Kanellakis 1999. Il est d'origine juive par sa mère, Esther Kaplan Sleator, et développa aussi la théorie des grammaires de liens en linguistique informatique.
Vérifiez et approfondissez avec ces références externes.
Source : Jinfo.org — Jewish recipients of the Kanellakis Award
Sleator est un informaticien américain de Carnegie Mellon qui, avec Robert Tarjan, inventa l'arbre splay, les link/cut trees et les skew heaps, et fut un pionnier de l'analyse amortie des algorithmes.
Source : Jinfo.org — Jewish recipients of the Kanellakis Award
Contributeurs similaires
Andrei Broder
Pavel Pevzner
Yossi Azar
Anna Karlin
Eli Upfal
