Mark Richard Jerrum (born 1955) is a British computer scientist and computational theorist. Jerrum received his Ph.D. in computer science 'On the complexity...

civil and environmental engineer Mark Jerrum (born 1955), British computer scientist and computational theorist Mark Lilla (born 1956), American political...

University of Edinburgh in 1992. Rasmussen began his PhD, working with Mark Jerrum and Alistair Sinclair in the Laboratory for Foundations of Computer Science...

Agrawal, Neeraj Kayal and Nitin Saxena, for the AKS primality test. Mark Jerrum, Alistair Sinclair and Eric Vigoda, for approximating the permanent....

doi:10.1007/BF00299636, hdl:10338.dmlcz/120489, S2CID 10838178 Sinclair, A.; Jerrum, M. (1989), "Approximate counting, uniform generation and rapidly mixing...

science from the University of Edinburgh in 1988 under the supervision of Mark Jerrum. He is professor at the Computer Science division at the University of...

to the conductance of a graph. The conductance was first defined by Mark Jerrum and Alistair Sinclair in 1988 to prove that the permanent of a matrix...

Head of the Department of Psychology at the University of Cambridge Mark Jerrum, Professor of Pure mathematics at the University of London, Gödel Prize...

head of the department of psychology at the University of Cambridge Mark Jerrum, professor of pure mathematics at the University of London, Gödel Prize...

Professor Emeritus of Computer Scientist at the University of Middlesex. Mark Jerrum – British computer scientist and computational theorist Peter Landin...

M. Jackson Brigitte Jaumard Thomas Jech David Jerison Meyer Jerison Mark Jerrum Børge Jessen Jia Rongqing Carl Jockusch Charles Royal Johnson David S...

Pushdown Automata (1974) Doctoral advisor Mike Paterson Doctoral students Mark Jerrum Michael Kearns Dan Roth Website people.seas.harvard.edu/~valiant...

Michael Jerome Hopkins Deborah Hughes Hallett Uwe Jannsen David Jerison Mark Jerrum Jeffry Kahn Gil Kalai Nikolaos Kapouleas Joseph B. Keller Eugene Khruslov [ru]...

Science. 8 (2). Elsevier: 189–201. doi:10.1016/0304-3975(79)90044-6. Mark R. Jerrum; Leslie G. Valiant; Vijay V. Vazirani (1986). "Random Generation of...

Chris Tofts (2001–2004) Faron Moller (2004–2019) Barnaby Martin (2019-) Mark Jerrum (1989–1992) Paul Dunne (1992–1999) Julian Bradfield (1999–2005) Graham...

at the University of Edinburgh in 1992 under the joint supervision of Mark Jerrum and Alistair Sinclair[citation needed] after she was awarded the Marshall...

a probabilistic algorithm to succeed. Apparently first used in 1986 by Jerrum et al. for approximate counting algorithms, the technique was later applied...

Chemistry, vol. 1, Taylor & Francis, pp. 133–176, ISBN 978-0-85626-454-2. Jerrum, Mark (1987), "Two-dimensional monomer-dimer systems are computationally intractable"...

(2): 294–313, doi:10.1214/aoap/1177005705, JSTOR 2959752, MR 1161056. Jerrum, Mark (1995), "A very simple algorithm for estimating the number of k-colorings...

Graph Theory, Springer, ISBN 978-0-387-95220-8. Goldberg, Leslie Ann; Jerrum, Mark (2008), "Inapproximability of the Tutte polynomial", Information and...

Rubeck as Hauptsturmführer Model Eric Madsen as Scharführer Teichman Lee Jerrum as Dobson Ewan Ross as Gable Tom Luke Taylor as Tom Age of Heroes was shot...

 352–358, doi:10.1145/100216.100262, ISBN 0-89791-361-2, S2CID 822904. Jerrum, Mark R.; Valiant, Leslie G.; Vazirani, Vijay V. (1986), "Random generation...

Volume 1: Fundamental Algorithms (3rd ed.), Addison-Wesley Professional Jerrum, Mark (1994), "Counting trees in a graph is #P-complete", Information Processing...

1145/380752.380877, ISBN 978-1581133493, S2CID 8368245, ECCC TR00-079 Jerrum, Mark; Valiant, Leslie; Vazirani, Vijay (1986), "Random generation of combinatorial...

 310–322, doi:10.1007/978-3-030-22996-2_27, MR 3981892, S2CID 195795492 Jerrum, Mark R.; Valiant, Leslie G.; Vazirani, Vijay V. (1986), "Random generation...

Bibcode:2018PhRvA..98f2314C. doi:10.1103/PhysRevA.98.062314. S2CID 119227039. Jerrum, Mark; Sinclair, Alistair; Vigoda, Eric (2001). "A polynomial-time approximation...

2005.161. ISSN 0162-8828. PMID 16119263. S2CID 410716. Gore, Vivek K.; Jerrum, Mark R. (1999-10-01). "The Swendsen–Wang Process Does Not Always Mix Rapidly"...

152–164. doi:10.1016/0890-5401(89)90017-5. hdl:1813/6700. ISSN 0890-5401. Jerrum, Mark (1987), "Two-dimensional monomer-dimer systems are computationally intractable"...

Biology, 12 (7): 1004–1013, doi:10.1089/cmb.2005.12.1004, PMID 16201918. Jerrum, Mark (1987), "Two-dimensional monomer-dimer systems are computationally intractable"...

Golumbic (1980), p. 247. Clark, Colbourn & Johnson (1990). Song (2015). Jerrum (1992). Arora & Barak (2009), Example 18.2, pp. 362–363. Alon, Krivelevich...