Daniel Sleator

Daniel Sleator
Geboren 10. Dezember 1953 (Alter68)
St. Louis,[1] Missouri
Alma Mater Universität von Illinois in Urbana -Champaign, Universität in Stanford
Auszeichnungen Paris Kanellakis Award (1999)
Wissenschaftliche Karriere
Felder Informatik
Institutionen Carnegie Mellon Universität
Doktorand Robert Tarjan

Daniel Dominic Kaplan Sleator (Geboren am 10. Dezember 1953) ist Professor von Informatik bei Carnegie Mellon Universität, Pittsburgh, Vereinigte Staaten. 1999 gewann er die ACM Paris Kanellakis Award (gemeinsam mit Robert Tarjan) für die Spreizbaum Datenstruktur.[2]

Er war einer der Pioniere in Amortisierte Analyse von Algorithmen, frühe Beispiele, von denen die Analysen der Umzug heuristisch,[3] und Spreizbäume.[4] Er hat viele erfunden Datenstrukturen mit Robert Tarjan, wie zum Beispiel Spreizbäume, Link/Schnittbäume, und Haufen schief.

Der Sleator- und Tarjan-Papier über die Heuristik in der Überschreitung zu Front[3] schlug zuerst die Idee vor, eine zu vergleichen Online -Algorithmus zu einem optimalen Offline -Algorithmus, für den der Begriff Wettbewerbsanalyse wurde später in einem Papier von geprägt Karlin, Manasse, Rudolph und Sleator.[5] Sleator entwickelte auch die Theorie von Grammatiken verlinkenund der Serioso Music Analyzer für die Analyse von Messgerät und Harmonie in geschriebener Musik.

Persönliches Leben

Sleator wurde William Warner Sleator, Jr., Professor für Physiologie und Biophysikund Esther Kaplan Sleator, ein Kinderarzt, der wegweisend recherchierte Aufmerksamkeitsdefizitsyndrom (HINZUFÜGEN).[6] Er ist der jüngere Bruder von William Sleator, der Science -Fiction für junge Erwachsene schrieb.

Sleator kommeralisierte den freiwilligen Grundstück Internet -Schachserver in die Internet -Schachclub Trotz des Aufschreis von Freiwilligen. Das ICS ist seitdem zu einem der erfolgreichsten internetbasierten kommerziellen Schachserver geworden.

Von 2003 bis 2008 veranstaltete Sleator die Progressive Talkshow mit der Progressive Talkshow Ausgelassen an WRCT-FM mit Carnegie Mellon Universität Fakultätsmitglied der Schule der Informatik Bob Harper.

Er ist auch aktives Mitglied der Wettbewerbsprogrammierungsplattform Codeforces.[7]

Verweise

  1. ^ Amerikanische Männer und Frauen der Wissenschaft, Thomson Gale, 2004
  2. ^ Zitat für Sleator und Tarjan Kanellakis Award Archiviert 2012-02-11 bei der Wayback -Maschine
  3. ^ a b Sleator, Daniel D.; Tarjan, Robert E. (1985), "Amortisierte Effizienz von Listen -Update- und Paging -Regeln" (PDF), Kommunikation der ACM, 28 (2): 202–208, Citeseerx 10.1.1.367.6317, doi:10.1145/2786.2793, S2CID 2494305
  4. ^ Sleator, Daniel D.; Tarjan, Robert E. (1985), "Selbstanpassende binäre Suchbäume" (PDF), Journal of the ACM, 32 (3): 652–686, doi:10.1145/3828.3835, S2CID 1165848
  5. ^ Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry; Sleator, Daniel D. (1988), "Wettbewerbsfestes Snoopy Caching", Algorithmus, 3 (1): 79–119, doi:10.1007/bf01762111, HERR 0925479, S2CID 33446072
  6. ^ Fox, Margalit (6. August 2011). "William Sleator, Fantasy -Schriftsteller für junge Erwachsene, stirbt bei 66". Die New York Times. Abgerufen 2011-08-07.
  7. ^ "Darooha". Codeforces. Abgerufen 2020-04-13.

Externe Links