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, États-Unis
États-Unis
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
Cette page paraît en sept langues à partir d'une source anglaise. Les traductions sont relues, mais une erreur peut passer. Si vous en repérez une sur cette fiche — un mot fautif, une date perdue, une phrase qui dit autre chose que l'anglais —, signalez-la-nous.
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
Anna Karlin
Eli Upfal
