This HTML5 document contains 109 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n5https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
schemahttp://schema.org/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n25https://dblp.org/pid/s/
n18http://viaf.org/viaf/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
n28http://mg.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/
n14http://d-nb.info/gnd/

Statements

Subject Item
dbr:Alistair_Sinclair
rdf:type
yago:Recipient109627906 yago:PhysicalEntity100001930 yago:Laureate110249011 yago:Honoree110183757 yago:Theorist110706812 yago:Scholar110557854 yago:Alumnus109786338 yago:ComputerUser109951274 yago:WikicatBritishInformationTheorists yago:ComputerScientist109951070 yago:YagoLegalActor yago:CausalAgent100007347 yago:YagoLegalActorGeo yago:WikicatTheoreticalComputerScientists yago:WikicatGödelPrizeLaureates yago:Acquirer109764201 yago:Intellectual109621545 yago:WikicatBritishComputerScientists yago:Whole100003553 yago:Organism100004475 yago:Person100007846 yago:WikicatAlumniOfTheUniversityOfEdinburgh yago:Object100002684 yago:LivingThing100004258 yago:Scientist110560637 dbo:Scientist dbo:Person yago:WikicatLivingPeople owl:Thing
rdfs:label
Alistair Sinclair 阿利斯泰爾·辛克萊爾 Alistair Sinclair Alistair Sinclair أليستير سنكلير Alistair Sinclair
rdfs:comment
阿利斯泰爾·辛克萊爾（英語：Alistair Sinclair，1960年－），英國電腦科學家與計算理論家，曾獲哥德爾獎。 辛克萊爾於1979年大學畢業於劍橋大學，隨後於1988年自愛丁堡大學得到電腦科學博士學位，目前在柏克萊加州大學任教，並在愛丁堡大學、、柏克萊都曾有任職。 أليستير سنكلير (بالإنجليزية: Alistair Sinclair)‏ هو عالم حاسوب ومهندس بريطاني، ولد في 1960. Alistair Sinclair (born 1960) is a British computer scientist and computational theorist. Sinclair received his B.A. in mathematics from St. John’s College, Cambridge in 1979, and his Ph.D. in computer science from the University of Edinburgh in 1988 under the supervision of Mark Jerrum. He is professor at the Computer Science division at the University of California, Berkeley and has held faculty positions at University of Edinburgh and visiting positions at DIMACS and the International Computer Science Institute in Berkeley. Alistair Sinclair, né en 1960, est un chercheur et professeur en informatique théorique. Il a reçu le prix Gödel en 1996. Alistair Sinclair es un informático teórico británico. Sinclair recibió su B.A. en Matemáticas en el St. John’s College de la Universidad de Cambridge en 1979, y su Ph.D. en Ciencias de la computación en la Universidad de Edimburgo en 1988 bajo la supervisión de Mark Jerrum. Es profesor en la división de Ciencias de la Computación en la Universidad de California, Berkeley y ha tenido puestos académicos en la Universidad de Edimburgo, y como académico visitante en y el en Berkeley. Alistair Sinclair (* 1960) ist ein britischer Informatiker. Er ist Professor an der University of California, Berkeley. Sinclair studierte an der University of Cambridge mit dem Bachelor-Abschluss 1979 und wurde 1988 bei Mark Jerrum an der University of Edinburgh promoviert (Randomized algorithms for counting and generating combinatorial structures). Er lehrte in Edinburgh und ist Professor in Berkeley. Er war Gastwissenschaftler am DIMACS (Center of Discrete Mathematics and Computer Science) der Rutgers University und am International Computer Science Institute (ICSI) in Berkeley.
dcterms:subject
dbc:Theoretical_computer_scientists dbc:Alumni_of_St_John's_College,_Cambridge dbc:British_computer_scientists dbc:Alumni_of_the_University_of_Edinburgh dbc:Living_people dbc:UC_Berkeley_College_of_Engineering_faculty dbc:1960_births dbc:Gödel_Prize_laureates
dbo:wikiPageID
20946870
dbo:wikiPageRevisionID
1102908636
dbo:wikiPageWikiLink
dbr:Combinatorial_optimization dbc:Theoretical_computer_scientists dbr:Statistical_physics dbr:Randomized_algorithms dbr:Monte_Carlo_method dbc:Alumni_of_St_John's_College,_Cambridge dbr:Great_Britain dbc:British_computer_scientists dbr:Fulkerson_Prize dbc:Alumni_of_the_University_of_Edinburgh dbr:Markov_chain dbr:St._John’s_College,_Cambridge dbr:International_Computer_Science_Institute dbc:Living_people dbr:DIMACS dbr:Gödel_Prize dbr:Computing_the_permanent dbr:Computational_theorist dbc:UC_Berkeley_College_of_Engineering_faculty dbc:1960_births dbc:Gödel_Prize_laureates dbr:GNRS_conjecture dbr:University_of_California,_Berkeley dbr:Approximation_algorithms dbr:University_of_Edinburgh dbr:Mark_Jerrum
owl:sameAs
wikidata:Q4306813 n5:3yrmp n14:172600251 freebase:m.05b2g3b dbpedia-ar:أليستير_سنكلير dbpedia-zh:阿利斯泰爾·辛克萊爾 n18:71460508 yago-res:Alistair_Sinclair dbpedia-es:Alistair_Sinclair dbpedia-de:Alistair_Sinclair n25:AlistairSinclair dbpedia-fr:Alistair_Sinclair n28:Alistair_Sinclair
dbp:wikiPageUsesTemplate
dbt:Gödel_winners dbt:Use_dmy_dates dbt:For_the dbt:UK-scientist-stub dbt:Reflist dbt:UK-compu-bio-stub dbt:Use_British_English dbt:Authority_control
dbo:abstract
Alistair Sinclair es un informático teórico británico. Sinclair recibió su B.A. en Matemáticas en el St. John’s College de la Universidad de Cambridge en 1979, y su Ph.D. en Ciencias de la computación en la Universidad de Edimburgo en 1988 bajo la supervisión de Mark Jerrum. Es profesor en la división de Ciencias de la Computación en la Universidad de California, Berkeley y ha tenido puestos académicos en la Universidad de Edimburgo, y como académico visitante en y el en Berkeley. Los intereses de investigación de Sinclair incluyen el diseño y análisis de algoritmos aleatorios, aplicaciones computacionales de procesos estocásticos y sistemas dinámicos no lineales, el método de Montecarlo en física estadística, y . Con su tutor Mark Jerrum, Sinclair investigó el comportamiento de mezcla de las cadenas de Markov para construir algoritmos de aproximación para problemas de enumeración, tales como , con aplicaciones en diversos campos tales como matching de algoritmos, algoritmos geométricos, programación matemática, estadística, aplicaciones inspiradas en la física, y sistemas dinámicos. Este trabajo ha sido altamente influyente en la informática teórica y fue reconocido con el Premio Gödel en 1996.​ Un refinamiento de estos métodos llevó a un algoritmo aleatorio de aproximación de tiempo polinomial para el cómputo del permanente, con el cual Sinclair y sus co-autores recibieron el Premio Fulkerson en 2006.​ أليستير سنكلير (بالإنجليزية: Alistair Sinclair)‏ هو عالم حاسوب ومهندس بريطاني، ولد في 1960. Alistair Sinclair (* 1960) ist ein britischer Informatiker. Er ist Professor an der University of California, Berkeley. Sinclair studierte an der University of Cambridge mit dem Bachelor-Abschluss 1979 und wurde 1988 bei Mark Jerrum an der University of Edinburgh promoviert (Randomized algorithms for counting and generating combinatorial structures). Er lehrte in Edinburgh und ist Professor in Berkeley. Er war Gastwissenschaftler am DIMACS (Center of Discrete Mathematics and Computer Science) der Rutgers University und am International Computer Science Institute (ICSI) in Berkeley. Er befasst sich mit Entwurf randomisierter Algorithmen, kombinatorischer Optimierung, Monte-Carlo-Verfahren und numerischen Anwendungen in der statistischen Physik, bei stochastischen Prozessen und nichtlinearen dynamischen Systemen. Er untersuchte mit Jerrum Mischungseigenschaften von Markov-Ketten zur Konstruktion von Näherungsalgorithmen in kombinatorischen Problemen wie der Berechnung der Permanente in polynomieller Zeit. 1996 erhielt er mit Mark Jerrum den Gödel-Preis und 2006 mit Jerrum und seinem Doktoranden den Fulkerson-Preis (für ihre Arbeit A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries, Journal of the ACM, Bd. 51, 2004). 阿利斯泰爾·辛克萊爾（英語：Alistair Sinclair，1960年－），英國電腦科學家與計算理論家，曾獲哥德爾獎。 辛克萊爾於1979年大學畢業於劍橋大學，隨後於1988年自愛丁堡大學得到電腦科學博士學位，目前在柏克萊加州大學任教，並在愛丁堡大學、、柏克萊都曾有任職。 Alistair Sinclair (born 1960) is a British computer scientist and computational theorist. Sinclair received his B.A. in mathematics from St. John’s College, Cambridge in 1979, and his Ph.D. in computer science from the University of Edinburgh in 1988 under the supervision of Mark Jerrum. He is professor at the Computer Science division at the University of California, Berkeley and has held faculty positions at University of Edinburgh and visiting positions at DIMACS and the International Computer Science Institute in Berkeley. Sinclair’s research interests include the design and analysis of randomized algorithms, computational applications of stochastic processes and nonlinear dynamical systems, Monte Carlo methods in statistical physics and combinatorial optimization. With his advisor Mark Jerrum, Sinclair investigated the mixing behaviour of Markov chains to construct approximation algorithms for counting problems such as the computing the permanent, with applications in diverse fields such as matching algorithms, geometric algorithms, mathematical programming, statistics, physics-inspired applications and dynamical systems. This work has been highly influential in theoretical computer science and was recognised with the Gödel Prize in 1996. A refinement of these methods led to a fully polynomial time randomised approximation algorithm for computing the permanent, for which Sinclair and his co-authors received the Fulkerson Prize in 2006. Sinclair's initial forms part of the name of the GNRS conjecture on metric embeddings of minor-closed graph families. Alistair Sinclair, né en 1960, est un chercheur et professeur en informatique théorique. Il a reçu le prix Gödel en 1996.
gold:hypernym
dbr:Scientist
schema:sameAs
n18:71460508
prov:wasDerivedFrom
wikipedia-en:Alistair_Sinclair?oldid=1102908636&ns=0
dbo:wikiPageLength
3071
foaf:isPrimaryTopicOf
wikipedia-en:Alistair_Sinclair