Daniel Sleator (original) (raw)

About DBpedia

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