Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Alistair_Sinclair> ?p ?o }
Showing triples 1 to 88 of
88
with 100 triples per page.
- Alistair_Sinclair abstract "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 UC 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.".
- Alistair_Sinclair birthDate "1960".
- Alistair_Sinclair birthYear "1960".
- Alistair_Sinclair wikiPageID "20946870".
- Alistair_Sinclair wikiPageLength "2493".
- Alistair_Sinclair wikiPageOutDegree "25".
- Alistair_Sinclair wikiPageRevisionID "645547887".
- Alistair_Sinclair wikiPageWikiLink Approximation_algorithm.
- Alistair_Sinclair wikiPageWikiLink Approximation_algorithms.
- Alistair_Sinclair wikiPageWikiLink Category:1960_births.
- Alistair_Sinclair wikiPageWikiLink Category:Alumni_of_the_University_of_Edinburgh.
- Alistair_Sinclair wikiPageWikiLink Category:British_computer_scientists.
- Alistair_Sinclair wikiPageWikiLink Category:Gödel_Prize_laureates.
- Alistair_Sinclair wikiPageWikiLink Category:Living_people.
- Alistair_Sinclair wikiPageWikiLink Category:Theoretical_computer_scientists.
- Alistair_Sinclair wikiPageWikiLink Category:University_of_California,_Berkeley_College_of_Engineering_faculty.
- Alistair_Sinclair wikiPageWikiLink Combinatorial_optimization.
- Alistair_Sinclair wikiPageWikiLink Computational_theorist.
- Alistair_Sinclair wikiPageWikiLink Computing_the_permanent.
- Alistair_Sinclair wikiPageWikiLink DIMACS.
- Alistair_Sinclair wikiPageWikiLink Fulkerson_Prize.
- Alistair_Sinclair wikiPageWikiLink Great_Britain.
- Alistair_Sinclair wikiPageWikiLink Gödel_Prize.
- Alistair_Sinclair wikiPageWikiLink International_Computer_Science_Institute.
- Alistair_Sinclair wikiPageWikiLink Mark_Jerrum.
- Alistair_Sinclair wikiPageWikiLink Markov_chain.
- Alistair_Sinclair wikiPageWikiLink Monte_Carlo_method.
- Alistair_Sinclair wikiPageWikiLink Randomized_algorithm.
- Alistair_Sinclair wikiPageWikiLink Randomized_algorithms.
- Alistair_Sinclair wikiPageWikiLink St._John’s_College,_Cambridge.
- Alistair_Sinclair wikiPageWikiLink St_Johns_College,_Cambridge.
- Alistair_Sinclair wikiPageWikiLink Statistical_Physics.
- Alistair_Sinclair wikiPageWikiLink Statistical_physics.
- Alistair_Sinclair wikiPageWikiLink Theory_of_computation.
- Alistair_Sinclair wikiPageWikiLink UC_Berkeley.
- Alistair_Sinclair wikiPageWikiLink University_of_California,_Berkeley.
- Alistair_Sinclair wikiPageWikiLink University_of_Edinburgh.
- Alistair_Sinclair wikiPageWikiLinkText "Alistair Sinclair".
- Alistair_Sinclair dateOfBirth "1960".
- Alistair_Sinclair hasPhotoCollection Alistair_Sinclair.
- Alistair_Sinclair name "Sinclair, Alistair".
- Alistair_Sinclair shortDescription "British computer scientist".
- Alistair_Sinclair wikiPageUsesTemplate Template:Authority_control.
- Alistair_Sinclair wikiPageUsesTemplate Template:Gödel_winners.
- Alistair_Sinclair wikiPageUsesTemplate Template:Persondata.
- Alistair_Sinclair wikiPageUsesTemplate Template:Reflist.
- Alistair_Sinclair wikiPageUsesTemplate Template:UK-compu-bio-stub.
- Alistair_Sinclair wikiPageUsesTemplate Template:UK-scientist-stub.
- Alistair_Sinclair description "British computer scientist".
- Alistair_Sinclair description "British computer scientist".
- Alistair_Sinclair subject Category:1960_births.
- Alistair_Sinclair subject Category:Alumni_of_the_University_of_Edinburgh.
- Alistair_Sinclair subject Category:British_computer_scientists.
- Alistair_Sinclair subject Category:Gödel_Prize_laureates.
- Alistair_Sinclair subject Category:Living_people.
- Alistair_Sinclair subject Category:Theoretical_computer_scientists.
- Alistair_Sinclair subject Category:University_of_California,_Berkeley_College_of_Engineering_faculty.
- Alistair_Sinclair hypernym Scientist.
- Alistair_Sinclair type Agent.
- Alistair_Sinclair type List.
- Alistair_Sinclair type Person.
- Alistair_Sinclair type Scientist.
- Alistair_Sinclair type List.
- Alistair_Sinclair type Occupation.
- Alistair_Sinclair type Scientist.
- Alistair_Sinclair type Person.
- Alistair_Sinclair type Agent.
- Alistair_Sinclair type NaturalPerson.
- Alistair_Sinclair type Thing.
- Alistair_Sinclair type Q215627.
- Alistair_Sinclair type Q5.
- Alistair_Sinclair type Person.
- Alistair_Sinclair comment "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.".
- Alistair_Sinclair label "Alistair Sinclair".
- Alistair_Sinclair sameAs Alistair_Sinclair.
- Alistair_Sinclair sameAs Alistair_Sinclair.
- Alistair_Sinclair sameAs Alistair_Sinclair.
- Alistair_Sinclair sameAs Alistair_Sinclair.
- Alistair_Sinclair sameAs m.05b2g3b.
- Alistair_Sinclair sameAs Q4306813.
- Alistair_Sinclair sameAs Q4306813.
- Alistair_Sinclair sameAs 阿利斯泰爾·辛克萊爾.
- Alistair_Sinclair wasDerivedFrom Alistair_Sinclair?oldid=645547887.
- Alistair_Sinclair givenName "Alistair".
- Alistair_Sinclair isPrimaryTopicOf Alistair_Sinclair.
- Alistair_Sinclair name "Alistair Sinclair".
- Alistair_Sinclair name "Sinclair, Alistair".
- Alistair_Sinclair surname "Sinclair".