| dbo:abstract
|
- Daniel Dominic Kaplan Sleator (* 10. Dezember 1953 in St. Louis) ist ein US-amerikanischer Informatiker. Er ist Professor an der Carnegie-Mellon University. Sleator erhielt seinen Bachelor-Abschluss an der University of Illinois und wurde 1981 bei Robert Tarjan an der Stanford University promoviert (An O(nm log n) algorithm for maximum network flow). 1981 bis 1985 war er an den Bell Laboratories, bevor er Professor an der Carnegie-Mellon wurde. Er führte (Link Grammar) in die Syntax-Theorie ein. Er entwickelte die Amortisierte Laufzeitanalyse von Algorithmen (Amortized Analysis) und die kompetitive Analyse von Online-Algorithmen. 1999 erhielt er mit Robert Tarjan den Paris-Kanellakis-Preis für Splay-Baum-Datenstrukturen. Mit Tarjan führte er auch weitere Datenstrukturen ein (Link/Cut Trees 1982, Skew Heaps). Er war einer der Freiwilligen, die den Internet Chess Server (ICS) aufbauten (als Haupt-Programmierer ab 1992) und kommerzialisierte ihn 1995 zum Internet Chess Club (ICC). Einige seiner ICS-Kollegen waren dagegen und gründeten damals den Free Internet Chess Server (FICS). Er hatte eine Talkshow auf dem freien Radiosender WRCT in Pittsburgh und ist der Bruder des Science-Fiction-Autors William Sleator. (de)
- Daniel Dominic Kaplan Sleator (born 10 December 1953) is a Professor of Computer Science at Carnegie Mellon University, Pittsburgh, United States. In 1999, he won the ACM Paris Kanellakis Award (jointly with Robert Tarjan) for the splay tree data structure. He was one of the pioneers in amortized analysis of algorithms, early examples of which were the analyses of the move-to-front heuristic, and splay trees. He invented many data structures with Robert Tarjan, such as splay trees, link/cut trees, and skew heaps. The Sleator and Tarjan paper on the move-to-front heuristic first suggested the idea of comparing an online algorithm to an optimal offline algorithm, for which the term competitive analysis was later coined in a paper of Karlin, Manasse, Rudolph, and Sleator. Sleator also developed the theory of link grammars, and the Serioso music analyzer for analyzing meter and harmony in written music. (en)
- Daniel Dominic Kaplan Sleator es un profesor de informática en Carnegie Mellon University. Descubrió el e inventó muchas estructuras de datos junto con Robert Tarjan, como por ejemplo los splay trees, y la . También fue pionero de la , y desarrolló la técnica del para . Por su contribución a las ciencias de la computación, le fue concedido el en 1999. Sleator fundó y ayuda a administrar el , uno de los servidores comerciales de ajedrez más populares en Internet. Es hermano de , escritor de ciencia ficción para jóvenes. (es)
- Даніел Домінік Каплан Слітор нар. 10 грудня 1953, Сент-Луїс) — американський науковейь, професоро комп'ютерних наук в Університеті Карнегі-Меллон у Піттсбурзі, США. (uk)
|
| dbo:academicDiscipline
| |
| dbo:almaMater
| |
| dbo:award
| |
| dbo:birthDate
| |
| dbo:birthPlace
| |
| dbo:doctoralAdvisor
| |
| dbo:institution
| |
| dbo:residence
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5518 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:almaMater
| |
| dbp:awards
|
- Paris Kanellakis Award (en)
|
| dbp:birthDate
| |
| dbp:birthPlace
| |
| dbp:doctoralAdvisor
| |
| dbp:fields
| |
| dbp:name
| |
| dbp:residence
| |
| dbp:wikiPageUsesTemplate
| |
| dbp:workplaces
| |
| dct:subject
| |
| gold:hypernym
| |
| schema:sameAs
| |
| rdf:type
| |
| rdfs:comment
|
- Daniel Dominic Kaplan Sleator es un profesor de informática en Carnegie Mellon University. Descubrió el e inventó muchas estructuras de datos junto con Robert Tarjan, como por ejemplo los splay trees, y la . También fue pionero de la , y desarrolló la técnica del para . Por su contribución a las ciencias de la computación, le fue concedido el en 1999. Sleator fundó y ayuda a administrar el , uno de los servidores comerciales de ajedrez más populares en Internet. Es hermano de , escritor de ciencia ficción para jóvenes. (es)
- Даніел Домінік Каплан Слітор нар. 10 грудня 1953, Сент-Луїс) — американський науковейь, професоро комп'ютерних наук в Університеті Карнегі-Меллон у Піттсбурзі, США. (uk)
- Daniel Dominic Kaplan Sleator (* 10. Dezember 1953 in St. Louis) ist ein US-amerikanischer Informatiker. Er ist Professor an der Carnegie-Mellon University. Sleator erhielt seinen Bachelor-Abschluss an der University of Illinois und wurde 1981 bei Robert Tarjan an der Stanford University promoviert (An O(nm log n) algorithm for maximum network flow). 1981 bis 1985 war er an den Bell Laboratories, bevor er Professor an der Carnegie-Mellon wurde. Er hatte eine Talkshow auf dem freien Radiosender WRCT in Pittsburgh und ist der Bruder des Science-Fiction-Autors William Sleator. (de)
- Daniel Dominic Kaplan Sleator (born 10 December 1953) is a Professor of Computer Science at Carnegie Mellon University, Pittsburgh, United States. In 1999, he won the ACM Paris Kanellakis Award (jointly with Robert Tarjan) for the splay tree data structure. He was one of the pioneers in amortized analysis of algorithms, early examples of which were the analyses of the move-to-front heuristic, and splay trees. He invented many data structures with Robert Tarjan, such as splay trees, link/cut trees, and skew heaps. (en)
|
| rdfs:label
|
- Daniel Sleator (en)
- Daniel Sleator (de)
- Daniel Sleator (es)
- Деніел Слітор (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| foaf:name
| |
| is dbo:doctoralStudent
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is dbp:doctoralStudents
of | |
| is foaf:primaryTopic
of | |
