RESEARCH PROFILE

Algorithms, discrete maths

CURRENT RESEARCH PROJECTS

• The Centre for Discrete Mathematics and its Applications , with Chen B (Warwick Business School), Czumaj A (Computer Science) and Stuart A M (Mathematics) , Funded by: EPSRC, Project Start Date: 26/03/2007 Project End Date: 25/03/2013

SELECTED PUBLICATIONS

• Paterson, M., Peres, Y., Thorup, M., Winkler, P. and Zwick, U.(2009) 'Maximum overhang' American Mathematical Monthly 116 (9), 765 - 787 (0002-9890) [article]
• Paterson, M. and Zwick, U.(2009) 'Overhang' American Mathematical Monthly 116 (1), 19 - 44 (0002-9890) [article]
• Prof Mike Paterson,Martin E. Dyer, Leslie Ann Goldberg, (2007) 'On counting homomorphisms to directed acyclic graphs.' Journal Of The ACM 54 (6), (0004-5411)
• Paterson M,Leslie Ann Goldberg, Russell A. Martin,, (2005) 'Strong Spatial Mixing with Fewer Colors for Lattice Graphs.' Siam Journal on Computing 35 (2), (0097-5397)
• 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 (0097-5397)