Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Mark_Jerrum> ?p ?o }
Showing triples 1 to 87 of
87
with 100 triples per page.
- Mark_Jerrum abstract "Mark Richard Jerrum (born 1955) is a British computer scientist and computational theorist.Jerrum received his Ph.D. in computer science in 1981 from University of Edinburgh under the supervision of Leslie Valiant. He is professor of pure mathematics at Queen Mary, University of London.With his student Alistair Sinclair, Jerrum 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 Jerrum and his co-authors received the Fulkerson Prize in 2006.".
- Mark_Jerrum birthPlace United_Kingdom.
- Mark_Jerrum wikiPageExternalLink ~mj.
- Mark_Jerrum wikiPageExternalLink 9464.
- Mark_Jerrum wikiPageID "20942679".
- Mark_Jerrum wikiPageLength "2545".
- Mark_Jerrum wikiPageOutDegree "23".
- Mark_Jerrum wikiPageRevisionID "668400025".
- Mark_Jerrum wikiPageWikiLink Alistair_Sinclair.
- Mark_Jerrum wikiPageWikiLink Approximation_algorithm.
- Mark_Jerrum wikiPageWikiLink Approximation_algorithms.
- Mark_Jerrum wikiPageWikiLink Category:1955_births.
- Mark_Jerrum wikiPageWikiLink Category:Academics_of_Queen_Mary_University_of_London.
- Mark_Jerrum wikiPageWikiLink Category:Alumni_of_the_University_of_Edinburgh.
- Mark_Jerrum wikiPageWikiLink Category:British_computer_scientists.
- Mark_Jerrum wikiPageWikiLink Category:Gödel_Prize_laureates.
- Mark_Jerrum wikiPageWikiLink Category:Living_people.
- Mark_Jerrum wikiPageWikiLink Category:Theoretical_computer_scientists.
- Mark_Jerrum wikiPageWikiLink Computational_theorist.
- Mark_Jerrum wikiPageWikiLink Computing_the_permanent.
- Mark_Jerrum wikiPageWikiLink Doctor_of_Philosophy.
- Mark_Jerrum wikiPageWikiLink Elsevier.
- Mark_Jerrum wikiPageWikiLink Fulkerson_Prize.
- Mark_Jerrum wikiPageWikiLink Great_Britain.
- Mark_Jerrum wikiPageWikiLink Gödel_Prize.
- Mark_Jerrum wikiPageWikiLink Journal_of_Algorithms.
- Mark_Jerrum wikiPageWikiLink Leslie_Valiant.
- Mark_Jerrum wikiPageWikiLink Markov_chain.
- Mark_Jerrum wikiPageWikiLink Ph.D..
- Mark_Jerrum wikiPageWikiLink Pure_mathematics.
- Mark_Jerrum wikiPageWikiLink Queen_Mary,_University_of_London.
- Mark_Jerrum wikiPageWikiLink Queen_Mary_University_of_London.
- Mark_Jerrum wikiPageWikiLink Theory_of_computation.
- Mark_Jerrum wikiPageWikiLink United_Kingdom.
- Mark_Jerrum wikiPageWikiLink University_of_Edinburgh.
- Mark_Jerrum wikiPageWikiLinkText "Jerrum".
- Mark_Jerrum wikiPageWikiLinkText "Mark Jerrum".
- Mark_Jerrum hasPhotoCollection Mark_Jerrum.
- Mark_Jerrum name "Jerrum, Mark".
- Mark_Jerrum placeOfBirth United_Kingdom.
- Mark_Jerrum shortDescription "Theoretical computer scientist".
- Mark_Jerrum wikiPageUsesTemplate Template:AcademicSearch.
- Mark_Jerrum wikiPageUsesTemplate Template:Authority_control.
- Mark_Jerrum wikiPageUsesTemplate Template:Gödel_winners.
- Mark_Jerrum wikiPageUsesTemplate Template:Persondata.
- Mark_Jerrum wikiPageUsesTemplate Template:Reflist.
- Mark_Jerrum wikiPageUsesTemplate Template:UK-compu-bio-stub.
- Mark_Jerrum wikiPageUsesTemplate Template:UK-scientist-stub.
- Mark_Jerrum description "Theoretical computer scientist".
- Mark_Jerrum description "Theoretical computer scientist".
- Mark_Jerrum subject Category:1955_births.
- Mark_Jerrum subject Category:Academics_of_Queen_Mary_University_of_London.
- Mark_Jerrum subject Category:Alumni_of_the_University_of_Edinburgh.
- Mark_Jerrum subject Category:British_computer_scientists.
- Mark_Jerrum subject Category:Gödel_Prize_laureates.
- Mark_Jerrum subject Category:Living_people.
- Mark_Jerrum subject Category:Theoretical_computer_scientists.
- Mark_Jerrum hypernym Scientist.
- Mark_Jerrum type Agent.
- Mark_Jerrum type List.
- Mark_Jerrum type Person.
- Mark_Jerrum type Scientist.
- Mark_Jerrum type List.
- Mark_Jerrum type Occupation.
- Mark_Jerrum type Scientist.
- Mark_Jerrum type Person.
- Mark_Jerrum type Agent.
- Mark_Jerrum type NaturalPerson.
- Mark_Jerrum type Thing.
- Mark_Jerrum type Q215627.
- Mark_Jerrum type Q5.
- Mark_Jerrum type Person.
- Mark_Jerrum comment "Mark Richard Jerrum (born 1955) is a British computer scientist and computational theorist.Jerrum received his Ph.D. in computer science in 1981 from University of Edinburgh under the supervision of Leslie Valiant.".
- Mark_Jerrum label "Mark Jerrum".
- Mark_Jerrum sameAs Mark_Jerrum.
- Mark_Jerrum sameAs Mark_Jerrum.
- Mark_Jerrum sameAs Mark_Jerrum.
- Mark_Jerrum sameAs Mark_Jerrum.
- Mark_Jerrum sameAs m.05b5l9b.
- Mark_Jerrum sameAs Q92666.
- Mark_Jerrum sameAs Q92666.
- Mark_Jerrum wasDerivedFrom Mark_Jerrum?oldid=668400025.
- Mark_Jerrum givenName "Mark".
- Mark_Jerrum isPrimaryTopicOf Mark_Jerrum.
- Mark_Jerrum name "Jerrum, Mark".
- Mark_Jerrum name "Mark Jerrum".
- Mark_Jerrum surname "Jerrum".