Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Alistair_Sinclair> ?p ?o. }
Showing items 1 to 66 of
66
with 100 items 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 viafId "113032857".
- Alistair_Sinclair wikiPageID "20946870".
- Alistair_Sinclair wikiPageRevisionID "580711700".
- Alistair_Sinclair hasPhotoCollection Alistair_Sinclair.
- Alistair_Sinclair name "Sinclair, Alistair".
- Alistair_Sinclair shortDescription "British computer scientist".
- Alistair_Sinclair description "British computer scientist".
- Alistair_Sinclair description "British computer scientist".
- 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 type Acquirer109764201.
- Alistair_Sinclair type AlumniOfTheUniversityOfEdinburgh.
- Alistair_Sinclair type Alumnus109786338.
- Alistair_Sinclair type BritishComputerScientists.
- Alistair_Sinclair type CausalAgent100007347.
- Alistair_Sinclair type ComputerScientist109951070.
- Alistair_Sinclair type ComputerUser109951274.
- Alistair_Sinclair type G%C3%B6delPrizeLaureates.
- Alistair_Sinclair type Honoree110183757.
- Alistair_Sinclair type Intellectual109621545.
- Alistair_Sinclair type Laureate110249011.
- Alistair_Sinclair type LivingPeople.
- Alistair_Sinclair type LivingThing100004258.
- Alistair_Sinclair type Object100002684.
- Alistair_Sinclair type Organism100004475.
- Alistair_Sinclair type Person100007846.
- Alistair_Sinclair type PhysicalEntity100001930.
- Alistair_Sinclair type Recipient109627906.
- Alistair_Sinclair type Scholar110557854.
- Alistair_Sinclair type Scientist110560637.
- Alistair_Sinclair type TheoreticalComputerScientists.
- Alistair_Sinclair type Whole100003553.
- Alistair_Sinclair type YagoLegalActor.
- Alistair_Sinclair type YagoLegalActorGeo.
- Alistair_Sinclair type Agent.
- Alistair_Sinclair type Person.
- Alistair_Sinclair type Person.
- Alistair_Sinclair type Q215627.
- Alistair_Sinclair type Q5.
- Alistair_Sinclair type Agent.
- Alistair_Sinclair type NaturalPerson.
- Alistair_Sinclair type Thing.
- 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 label "Alistair Sinclair".
- Alistair_Sinclair label "Alistair Sinclair".
- Alistair_Sinclair label "Alistair Sinclair".
- Alistair_Sinclair label "阿利斯泰爾·辛克萊爾".
- 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.
- Alistair_Sinclair wasDerivedFrom Alistair_Sinclair?oldid=580711700.
- Alistair_Sinclair givenName "Alistair".
- Alistair_Sinclair isPrimaryTopicOf Alistair_Sinclair.
- Alistair_Sinclair name "Alistair Sinclair".
- Alistair_Sinclair name "Sinclair, Alistair".
- Alistair_Sinclair surname "Sinclair".