Michael Stewart Paterson
Affiliations: | 1974 | University of Warwick, Coventry, England, United Kingdom |
Google:
"Michael Paterson"Cross-listing: MathTree
Parents
Sign in to add mentor| David Michael Ritchie Park | grad student | 1967 | Cambridge | |
| (Equivalence Problems in a Model of Computation) | ||||
Children
Sign in to add trainee| Leslie G. Valiant | grad student | 1974 | University of Warwick |
| Haris Aziz | grad student | 2009 | University of Warwick |
BETA: Related publications
See more...
Publications
|
You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect. |
| Dyer M, Goldberg LA, Paterson M. (2007) On counting homomorphisms to directed acyclic graphs Journal of the Acm. 54 |
| Goldberg LA, Kelk S, Paterson M. (2004) The complexity of choosing an H-coloring (nearly) uniformly at random Siam Journal On Computing. 33: 416-432 |
| Goldberg LA, Jerrum M, Kannan S, et al. (2004) A bound on the capacity of backoff and acknowledgment-based protocols Siam Journal On Computing. 33: 313-331 |
| Goldberg LA, Martin R, Paterson M. (2004) Random sampling of 3-colorings in Z 2 Random Structures and Algorithms. 24: 279-302 |
| Goldberg LA, Jerrum M, Paterson M. (2003) The Computational Complexity of Two-State Spin Systems Random Structures and Algorithms. 23: 133-154 |
| Maruoka A, Paterson M, Koizumi H. (1998) Consistency of Natural Relations on Sets Combinatorics Probability and Computing. 7: 281-293 |
| Eppstein D, Paterson MS, Yao FF. (1997) On nearest-neighbor graphs Discrete and Computational Geometry. 17: 263-282 |
| Miltersen PB, Paterson M, Tarui J. (1996) The asymptotic complexity of merging networks Journal of the Acm. 43: 147-165 |
| Zwick U, Paterson M. (1996) The complexity of mean payoff games on graphs Theoretical Computer Science. 158: 343-359 |
| Benham C, Kannan S, Paterson M, et al. (1995) Hen's teeth and whale's feet: generalized characters and their compatibility Journal of Computational Biology : a Journal of Computational Molecular Cell Biology. 2: 515-525 |