RESEARCH PROFILE

Algorithms, discrete maths

CURRENT RESEARCH PROJECTS

• 2006 RCUK Academic Fellowship Competition - Complexity Science , RCUK, Project Start Date: 01/10/2006 Project End Date: 30/09/2011
• The Centre for Discrete Mathematics and its Applications , with Chen B (Warwick Business School), Czumaj A (Computer Science) and Stuart A M (Mathematics) , EPSRC, Project Start Date: 26/03/2007 Project End Date: 25/03/2013

SELECTED PUBLICATIONS

• 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 (2005) 'Strong spatial mixing with fewer colors for lattice graphs ' Siam Journal on Computing 35 (2), 486 - 517 (0097-5397)
• 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, Jerrum M, Kannan S, Paterson M (2004) 'A Bound on the capacity of backoff and acknowledgement-based protocols' Siam Journal on Computing 88 313 - 331 (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)