Daniel Sleator - Daniel Sleator
Daniel Sleator | |
---|---|
narozený | 10. prosince 1953 | (stáří66)
Alma mater | University of Illinois v Urbana – Champaign, Stanfordská Univerzita |
Ocenění | Paris Kanellakis Award (1999) |
Vědecká kariéra | |
Pole | Počítačová věda |
Instituce | Univerzita Carnegie Mellon |
Doktorský poradce | Robert Tarjan |
Daniel Dominic Kaplan Sleator (narozen 10. prosince 1953) je profesorem Počítačová věda na Univerzita Carnegie Mellon, Pittsburgh, Spojené státy. V roce 1999 vyhrál ACM Paris Kanellakis Award (společně s Robert Tarjan ) pro rozložit strom datová struktura.[2]
Byl jedním z průkopníků v amortizovaná analýza algoritmů, jejichž prvními příklady byly analýzy přesunout dopředu heuristický,[3] a roztáhnout stromy.[4] Vynalezl mnoho datové struktury s Robert Tarjan, jako roztáhnout stromy, propojit / řezat stromy, a naklonit hromady.
Kniha Sleator a Tarjan o heuristice přesunu do přední části[3] nejprve navrhl myšlenku srovnání online algoritmus na optimální offline algoritmus, pro který je tento termín konkurenční analýza byl později vytvořen v papíru z Karlin, Manasse, Rudolph a Sleator.[5] Sleator také vyvinul teorii link gramatiky a hudební analyzátor Serioso pro analýzu měřiče a harmonie v psané hudbě.
Osobní život
Sleator se narodil Williamovi Warnerovi Sleatorovi, Jr., profesoru fyziologie a biofyzika a Esther Kaplan Sleatorová, pediatrka, která provedla průkopnický výzkum porucha pozornosti (PŘIDAT).[6]. Je mladší bratr William Sleator, který psal science fiction pro mladé dospělé.
Sleator komercializoval dobrovolníka Internetový šachový server do Internetový šachový klub navzdory protestům ostatních dobrovolníků. ICS se od té doby stal jedním z nejúspěšnějších komerčních šachových serverů na internetu.
V letech 2003 až 2008 Sleator moderoval progresivní talk show Vynecháno na WRCT-FM s Univerzita Carnegie Mellon Člen fakulty School of Computer Science Bob Harper.
Je také aktivním členem konkurenční programovací platformy Codeforces.[7]
Reference
- ^ Američtí muži a ženy vědy, Thomson Gale, 2004
- ^ Citace pro Sleator a cenu Tarjana Kanellakise Archivováno 11.02.2012 na Wayback Machine
- ^ A b Sleator, Daniel D .; Tarjan, Robert E. (1985), „Amortizovaná účinnost aktualizace seznamu a pravidel stránkování“ (PDF), Komunikace ACM, 28 (2): 202–208, CiteSeerX 10.1.1.367.6317, doi:10.1145/2786.2793
- ^ Sleator, Daniel D .; Tarjan, Robert E. (1985), „Samonastavitelné binární vyhledávací stromy“ (PDF), Deník ACM, 32 (3): 652–686, doi:10.1145/3828.3835
- ^ Karlin, Anna R .; Manasse, Mark S .; Rudolph, Larry; Sleator, Daniel D. (1988), „Competitive snoopy caching“, Algorithmica, 3 (1): 79–119, doi:10.1007 / BF01762111, PAN 0925479
- ^ Fox, Margalit (6. srpna 2011). „William Sleator, spisovatel fantasy pro mladé dospělé, zemřel v 66 letech“. The New York Times. Citováno 2011-08-07.
- ^ "Darooha". Codeforces. Citováno 2020-04-13.