. . . "Mark Jerrum"@en . . . . . . . . . . . . . "Mark Richard Jerrum (born 1955) is a British computer scientist and computational theorist. Jerrum received his Ph.D. in computer science 'On the complexity of evaluating multivariate polynomials' in 1981 from University of Edinburgh under the supervision of Leslie Valiant. He is professor of pure mathematics at Queen Mary, University of London."@en . . . . . . . . . . . "Mark Richard Jerrum (born 1955) is a British computer scientist and computational theorist. Jerrum received his Ph.D. in computer science 'On the complexity of evaluating multivariate polynomials' 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\u00F6del 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."@en . . . . . . . . . "Mark Jerrum"@de . . "Mark Richard Jerrum (1955) \u00E9 um te\u00F3rico da computa\u00E7\u00E3o brit\u00E2nico. Jerrum obteve um Ph.D. em ci\u00EAncia da computa\u00E7\u00E3o em 1981 na Universidade de Edimburgo, orientado por Leslie Valiant, com a tese On the complexity of evaluating multivariate polynomials. \u00C9 professor de matem\u00E1tica pura na Queen Mary University of London. Foi palestrante convidado do Congresso Internacional de Matem\u00E1ticos em Zurique (1994: The computational complexity of counting)."@pt . . . . . . . . . . "Mark Jerrum"@pt . "Mark Richard Jerrum (* 1955) ist ein britischer Informatiker. Jerrum wurde 1981 bei Leslie Valiant an der University of Edinburgh promoviert (On the complexity of evaluating multivariate polynomials). Er war Professor in Edinburgh und ist Professor f\u00FCr Reine Mathematik am Queen Mary College der Universit\u00E4t London. Jerrum befasst sich mit Kombinatorik, Komplexit\u00E4tstheorie und stochastischen Prozessen, insbesondere mit randomisierten Algorithmen und Mischungszeiten von Markow-Ketten in kombinatorischen und geometrischen Problemen. Ende der 1980er Jahre untersuchte er mit seinem Studenten Alistair Sinclair, der bei ihm 1988 in Edinburgh promoviert wurde, Mischungseigenschaften von Markow-Ketten und konstruierte damit Monte Carlo Markow-Ketten-N\u00E4herungsalgorithmen f\u00FCr Abz\u00E4hlprobleme wie der von Matchings und damit zusammenh\u00E4ngend der Berechnung der Permanente, einem nach Ergebnissen von Valiant innerhalb der Komplexit\u00E4tstheorie schwierigen Problem. 1996 erhielten beide daf\u00FCr den G\u00F6del-Preis. 2006 erhielt er mit Alistair Sinclair und den Fulkerson-Preis f\u00FCr die Angabe eines polynomzeitlichen probabilistischen N\u00E4herungs-Algorithmus zur Berechnung der Permanente einer Matrix mit nicht negativen Elementen (A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries, Journal of the ACM, Band 51, 2004, S. 671--697). Er untersuchte auch N\u00E4herungsalgorithmen f\u00FCr Abz\u00E4hlprobleme aus dem Ising-Modell, innerhalb der Polya\u00B4s Theorie von Abz\u00E4hlproblemen (wie denen von chemischen Verbindungen und F\u00E4rbungen auf Graphen) und f\u00FCr Hamiltonsche Wege in Zufalls-Graphen."@de . . . . . . . . . "Mark Richard Jerrum est un chercheur en informatique th\u00E9orique anglais, n\u00E9 en 1955. Il a re\u00E7u le prix G\u00F6del en 1996."@fr . "Mark Richard Jerrum (* 1955) ist ein britischer Informatiker. Jerrum wurde 1981 bei Leslie Valiant an der University of Edinburgh promoviert (On the complexity of evaluating multivariate polynomials). Er war Professor in Edinburgh und ist Professor f\u00FCr Reine Mathematik am Queen Mary College der Universit\u00E4t London."@de . . . . "Mark Richard Jerrum es un inform\u00E1tico te\u00F3rico brit\u00E1nico. Recibi\u00F3 su Ph.D. en ciencias de la computaci\u00F3n en 1981 en la Universidad de Edimburgo bajo la supervisi\u00F3n de Leslie Valiant.\u200B Es profesor de matem\u00E1ticas puras en .\u200B"@es . . . . . "Mark Richard Jerrum (1955) \u00E9 um te\u00F3rico da computa\u00E7\u00E3o brit\u00E2nico. Jerrum obteve um Ph.D. em ci\u00EAncia da computa\u00E7\u00E3o em 1981 na Universidade de Edimburgo, orientado por Leslie Valiant, com a tese On the complexity of evaluating multivariate polynomials. \u00C9 professor de matem\u00E1tica pura na Queen Mary University of London. Com seu aluno investiga o comportamento misto de Cadeias de Markov para construir algoritmos de aproxima\u00E7\u00E3o para o problema de contagem tal como o , com aplica\u00E7\u00F5es em diversas \u00E1reas. Este trabalho tem sido altamente influente em ci\u00EAncia da computa\u00E7\u00E3o te\u00F3rica e foi reconhecido com o Pr\u00EAmio G\u00F6del de 1996. Um refinamento destes m\u00E9todos levou a um algoritmo de aproxima\u00E7\u00E3o aleat\u00F3ria em tempo completamente polinomial para calcular o permanente, pelo qual Jerrum e seus co-autores receberam o Pr\u00EAmio Fulkerson de 2006. Foi palestrante convidado do Congresso Internacional de Matem\u00E1ticos em Zurique (1994: The computational complexity of counting)."@pt . . . . "Mark Richard Jerrum est un chercheur en informatique th\u00E9orique anglais, n\u00E9 en 1955. Il a re\u00E7u le prix G\u00F6del en 1996."@fr . . . . "Mark Jerrum"@fr . . . . . . "20942679"^^ . "Mark Richard Jerrum es un inform\u00E1tico te\u00F3rico brit\u00E1nico. Recibi\u00F3 su Ph.D. en ciencias de la computaci\u00F3n en 1981 en la Universidad de Edimburgo bajo la supervisi\u00F3n de Leslie Valiant.\u200B Es profesor de matem\u00E1ticas puras en .\u200B Con su alumno Alistair Sinclair, Jerrum investig\u00F3 las combinaciones detr\u00E1s de las cadenas de Markov para construir algoritmos de aproximaci\u00F3n para problemas de enumeraci\u00F3n, con aplicaciones en diversos campos tales como algoritmos de matching, algoritmos geom\u00E9tricos, programaci\u00F3n matem\u00E1tica, estad\u00EDsticas, aplicaciones inspiradas en la f\u00EDsica, y sistemas din\u00E1micos. Este trabajo ha sido muy influyente en el \u00E1rea m\u00E1s te\u00F3rica de las ciencias de la computaci\u00F3n, y fue reconocido con el Premio G\u00F6del en 1996.\u200B Jerrum mejor\u00F3 la eficiencia de estos algoritmos, lo que le signific\u00F3 junto con sus co-autores el recibimiento del Premio Fulkerson en 2006.\u200B"@es . . . . . . . . . . . . . . . . . "Mark Jerrum"@es . . . . . "2735"^^ . . . . "1069724703"^^ .