Department of Computer Science

Computer Science

Mike Paterson, FRS

Michael Paterson

CONTACT   


Computer Science
Room CS217
DIMAP & Department of Computer Science
University of Warwick
Coventry
CV4 7AL
Tel: 024 7652 3194
Fax: 024 7657 3024
Email: M.S.Paterson@warwick.ac.uk
Web Link

 


RESEARCH PROFILE


Algorithms, discrete maths


RESEARCH GROUPS



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)

Update My Profile on the Warwick eRA Portal My Profile last updated: 30/11/2011

Page contact: Mike Paterson Last revised: Sat 10 Mar 2007
Back to top of page
 

Web site search

People search

News

News.