RESEARCH PROFILE

Algorithms, discrete maths

SELECTED PUBLICATIONS

• Paterson, M., Peres, Y., Thorup, M., Winkler, P. and Zwick, U. (2009) 'Maximum overhang' American Mathematical Monthly 116 (9), 765 - 787 [article]
• Paterson, M. and Zwick, U. (2009) 'Overhang' American Mathematical Monthly 116 (1), 19 - 44 [article]
• Prof Mike Paterson,Martin E. Dyer, Leslie Ann Goldberg, (2007) 'On counting homomorphisms to directed acyclic graphs.' Journal Of The ACM 54 (6),
• Paterson M,Leslie Ann Goldberg, Russell A. Martin,, (2005) 'Strong Spatial Mixing with Fewer Colors for Lattice Graphs.' Siam Journal on Computing 35 (2),
• Goldberg L A,S Kelk, M S Paterson, (2004) 'The Complexity of Choosing an H-colouring (nearly) Uniformly at Random' Siam Journal on Computing 33 (2), 416 - 432