Mark Jerrum

Mark Richard Jerrum
Información personal
Nacimiento	1955
Residencia	Reino UnidoReino Unido
Nacionalidad	Británico
Educación
Educado en	Universidad de Edimburgo
Supervisor doctoral	Leslie Valiant
Información profesional
Área	Ciencias de la computación
Empleador	Queen Mary, Universidad de Londres
Estudiantes doctorales	Alistair Sinclair
Distinciones	Premio Gödel (1996) Premio Fulkerson (2006)
[editar datos en Wikidata]

Mark Richard Jerrum es un informático teórico británico.

Recibió su Ph.D. en ciencias de la computación en 1981 en la Universidad de Edimburgo bajo la supervisión de Leslie Valiant.^[1]​ Es profesor de matemáticas puras en Queen Mary, Universidad de Londres.^[2]​

Con su alumno Alistair Sinclair, Jerrum investigó las combinaciones detrás de las cadenas de Markov para construir algoritmos de aproximación para problemas de enumeración, con aplicaciones en diversos campos tales como algoritmos de matching, algoritmos geométricos, programación matemática, estadísticas, aplicaciones inspiradas en la física, y sistemas dinámicos. Este trabajo ha sido muy influyente en el área más teórica de las ciencias de la computación, y fue reconocido con el Premio Gödel en 1996.^[3]​ Jerrum mejoró la eficiencia de estos algoritmos, lo que le significó junto con sus coautores el recibimiento del Premio Fulkerson en 2006.^[4]​

Referencias

1. AMS genealogy project
2. Página personal de Queen Mary
3. Cita del Premio Gödel en 1996
4. Cita del Premio Fulkerson de 2006, Notices of the AMS, diciembre de 2006, volumen 53, número 11

Publicaciones selectas

• Frieze, A., Jerrum, M., Molloy M., Robinson, R., & Wormald, N. (1996). Generating and counting Hamilton cycles in random regular graphs. Journal of Algorithms, 21, 176-198.

Enlaces externos

• Sitio web de Mark Jerrum en Queen Mary, Universidad de Londres.