imported>Horst Gräbner: WP-Relevanz der Info besteht worin? Zudem fehlte ein Beleg

2024-04-26T14:53:39Z

WP-Relevanz der Info besteht worin? Zudem fehlte ein Beleg

Neue Seite

'''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'')<ref>[http://www.genealogy.ams.org/id.php?id=71827 Mathematics Genealogy Project]</ref>. Er war Professor in Edinburgh und ist Professor für Reine Mathematik am Queen Mary College der [[Universität London]].

Jerrum befasst sich mit [[Kombinatorik]], [[Komplexitätstheorie]] und [[Stochastischer Prozess|stochastischen Prozessen]], insbesondere mit randomisierten Algorithmen und Mischungszeiten von [[Markow-Kette]]n 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äherungsalgorithmen für Abzählprobleme wie der von [[Matching (Graphentheorie)|Matching]]s und damit zusammenhängend der Berechnung der [[Permanente]], einem nach Ergebnissen von Valiant innerhalb der Komplexitätstheorie schwierigen Problem.<ref>Jerrum, Sinclair ''Approximate counting, uniform generation and rapidly mixing Markov chains'', Information and Computation, Band 82, 1988, S. 93–133, Jerrum, Sinclair ''Approximating the permanent'', SIAM Journal on Computing, Band 18, 1989, S. 1145–1178</ref> 1996 erhielten beide dafür den [[Gödel-Preis]]. 2006 erhielt er mit Alistair Sinclair und [[Eric Vigoda]] den [[Fulkerson-Preis]] für die Angabe eines polynomzeitlichen probabilistischen Näherungs-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).<ref>[http://www.ams.org/profession/prizes-awards/ams-prizes/fulkerson-prize Offizielle Seite zum Fulkerson-Preis]</ref> Er untersuchte auch Näherungsalgorithmen für Abzählprobleme aus dem [[Ising-Modell]]<ref>Jerrum, Sinclair ''Polynomial time approximation algorithms for the Ising model'', SIAM J. Computing, Band 22, 1993, S. 1087</ref>, innerhalb der Polya´s Theorie von Abzählproblemen (wie denen von chemischen Verbindungen und Färbungen auf Graphen)<ref>''Computational Polya theory'', in Peter Rowlinson (Hrsg.) ''Surveys in Combinatorics, Stirling 1995'', London Math. Society Lecture Notes, Cambridge University Press, 1995, S. 103–118</ref> und für [[Hamiltonkreisproblem|Hamiltonsche Wege]] in Zufalls-Graphen.<ref>A. Frieze, Jerrum, M. Molloy, R. Robinson, N. Wormald ''Generating and counting Hamilton cycles in random regular graphs'', Journal of Algorithms, Band 21, 1996, S. 176–198</ref>

== Schriften ==
*''Counting, sampling and integrating: algorithms and complexity'', Birkhäuser 2003
*mit Sinclair ''The Markov chain Monte Carlo Method: an approach to approximate counting and integrating'', in Dorit Hochbaum (Hrsg.) ''Approximate algorithms for NP hard problems'', PWS Publishing 1997

== Einzelnachweise ==
<references />

== Weblinks ==
*[https://webspace.maths.qmul.ac.uk/m.jerrum/ Homepage]

{{Normdaten|TYP=p|GND=12443133X|LCCN=n/2002/155324|VIAF=23074277}}

{{SORTIERUNG:Jerrum, Mark}}
[[Kategorie:Informatiker]]
[[Kategorie:Hochschullehrer (Edinburgh)]]
[[Kategorie:Hochschullehrer (Queen Mary College)]]
[[Kategorie:Brite]]
[[Kategorie:Geboren 1955]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Jerrum, Mark
|ALTERNATIVNAMEN=Jerrum, Mark Richard
|KURZBESCHREIBUNG=britischer Informatiker
|GEBURTSDATUM=1955
|GEBURTSORT=
|STERBEDATUM=
|STERBEORT=
}}

Mark Jerrum - Versionsgeschichte

imported>Horst Gräbner: WP-Relevanz der Info besteht worin? Zudem fehlte ein Beleg