Daniel Sleator (original) (raw)
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.
Property | Value |
---|---|
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 | dbr:Computer_science |
dbo:almaMater | dbr:University_of_Illinois_at_Urbana–Champaign dbr:Stanford_University |
dbo:award | dbr:Paris_Kanellakis_Award |
dbo:birthDate | 1953-12-10 (xsd:date) |
dbo:birthPlace | dbr:Missouri dbr:St._Louis |
dbo:doctoralAdvisor | dbr:Robert_Tarjan |
dbo:institution | dbr:Carnegie_Mellon_University |
dbo:residence | dbr:Pittsburgh |
dbo:wikiPageExternalLink | http://www.chessclub.com/ http://www.leftout.info https://web.archive.org/web/20061211014220/http:/awards.acm.org/kanellakis/citation.cfm%3Fid=1104092&srt=all&aw=147&ao=KANELLAK https://www.cs.cmu.edu/~sleator/ |
dbo:wikiPageID | 157397 (xsd:integer) |
dbo:wikiPageLength | 5518 (xsd:nonNegativeInteger) |
dbo:wikiPageRevisionID | 1095036688 (xsd:integer) |
dbo:wikiPageWikiLink | dbr:Carnegie_Mellon_University dbr:Robert_Tarjan dbr:Anna_Karlin dbr:University_of_Illinois_at_Urbana–Champaign dbc:Living_people dbr:Computer_Science dbr:Online_algorithm dbr:Codeforces dbr:Missouri dbr:Link/cut_tree dbr:Link_grammar dbr:Stanford_University dbr:Competitive_analysis_(online_algorithm) dbr:Computer_science dbc:1953_births dbc:American_computer_scientists dbc:Stanford_University_alumni dbc:Carnegie_Mellon_University_faculty dbc:Competitive_programmers dbc:Theoretical_computer_scientists dbr:WRCT dbr:William_Sleator dbr:Amortized_analysis dbr:Data_structures dbr:Internet_Chess_Club dbr:Association_for_Computing_Machinery dbr:Biophysics dbr:Pittsburgh dbr:Splay_tree dbr:St._Louis dbr:Move-to-front_transform dbr:Robert_Harper_(computer_scientist) dbr:Skew_heap dbr:Internet_Chess_Server dbr:Paris_Kanellakis_Award dbr:Attention_deficit_disorder |
dbp:almaMater | dbr:University_of_Illinois_at_Urbana–Champaign dbr:Stanford_University |
dbp:awards | Paris Kanellakis Award (en) |
dbp:birthDate | 1953-12-10 (xsd:date) |
dbp:birthPlace | dbr:Missouri dbr:St._Louis |
dbp:doctoralAdvisor | dbr:Robert_Tarjan |
dbp:fields | dbr:Computer_science |
dbp:name | Daniel Sleator (en) |
dbp:residence | dbr:Pittsburgh |
dbp:wikiPageUsesTemplate | dbt:Authority_control dbt:Reflist dbt:Short_description dbt:Small dbt:Birth-date_and_age dbt:Infobox_scientist dbt:Kanellakis_Award_laureates |
dbp:workplaces | dbr:Carnegie_Mellon_University |
dcterms:subject | dbc:Living_people dbc:1953_births dbc:American_computer_scientists dbc:Stanford_University_alumni dbc:Carnegie_Mellon_University_faculty dbc:Competitive_programmers dbc:Theoretical_computer_scientists |
gold:hypernym | dbr:Professor |
schema:sameAs | http://viaf.org/viaf/54241399 |
rdf:type | owl:Thing foaf:Person dbo:Person dul:NaturalPerson wikidata:Q19088 wikidata:Q215627 wikidata:Q5 wikidata:Q729 yago:WikicatAmericanAcademics yago:WikicatAmericanComputerScientists dbo:Animal dbo:Eukaryote dbo:Scientist dbo:Species schema:Person yago:WikicatLivingPeople yago:WikicatTheoreticalComputerScientists yago:WikicatStanfordUniversityAlumni wikidata:Q901 yago:Academician109759069 yago:Adult109605289 yago:Alumnus109786338 yago:CausalAgent100007347 yago:ComputerScientist109951070 yago:ComputerUser109951274 yago:Educator110045713 yago:Intellectual109621545 yago:LivingThing100004258 yago:Object100002684 yago:Organism100004475 yago:Person100007846 yago:PhysicalEntity100001930 yago:Professional110480253 yago:YagoLegalActor yago:YagoLegalActorGeo yago:Scholar110557854 yago:Scientist110560637 yago:Whole100003553 |
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 | freebase:Daniel Sleator http://viaf.org/viaf/54241399 yago-res:Daniel Sleator https://dblp.org/pid/s/DanielDominicSleator wikidata:Daniel Sleator dbpedia-de:Daniel Sleator dbpedia-es:Daniel Sleator dbpedia-uk:Daniel Sleator https://global.dbpedia.org/id/4iaYJ |
prov:wasDerivedFrom | wikipedia-en:Daniel_Sleator?oldid=1095036688&ns=0 |
foaf:isPrimaryTopicOf | wikipedia-en:Daniel_Sleator |
foaf:name | Daniel Sleator (en) |
is dbo:doctoralStudent of | dbr:Robert_Tarjan |
is dbo:wikiPageDisambiguates of | dbr:Sleator |
is dbo:wikiPageRedirects of | dbr:Sleator,_Daniel dbr:Danny_Sleator dbr:Daniel_D._Sleator dbr:Daniel_Dominic_Sleator |
is dbo:wikiPageWikiLink of | dbr:Robert_Tarjan dbr:List_of_computer_scientists dbr:David_Applegate dbr:Persistent_data_structure dbr:Internet_chess_server dbr:Codeforces dbr:Optimal_binary_search_tree dbr:Order-maintenance_problem dbr:Link/cut_tree dbr:Link_grammar dbr:Sleator,_Daniel dbr:Sprouts_(game) dbr:William_Sleator dbr:K-server_problem dbr:List_of_Carnegie_Mellon_University_people dbr:Algorithm_BSTW dbr:Paris_Kanellakis dbr:List_of_Stanford_University_people dbr:Internet_Chess_Club dbr:Associahedron dbr:Splay_tree dbr:Danny_Sleator dbr:Chris_Okasaki dbr:Robert_Harper_(computer_scientist) dbr:Tree_rotation dbr:Sleator dbr:Symposium_on_Discrete_Algorithms dbr:University_of_Utah_School_of_Computing dbr:Pairing_heap dbr:Paris_Kanellakis_Award dbr:Daniel_D._Sleator dbr:Daniel_Dominic_Sleator |
is dbp:doctoralStudents of | dbr:Robert_Tarjan |
is foaf:primaryTopic of | wikipedia-en:Daniel_Sleator |